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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Prufungsantrag gem. § 44 PatG ist gestellt 
@ ATM Schaltkreis und ATM Schaltkreis-Steuerungsverfahren 
In cincm ATM (Asynchronous Transfer Mode) Schalt- 
kreis werden die Nutzleistungen von Adressenspeichern 
(8) selbstdannverbessert, wenn dieGesamtzahl von Aus- 
gangsports (3 V 3 2 , 3 N | vergrofiert wird. Der ATM 
Schaltkreis wird durch einen ATM Zellenpufferspescher 
(2), einer ATM Zellenverwattungseinheit (1, 3, 4, 5), einem 
Adressenspeicher (8), einer leeren Adressenverwaltungs- 
einheit (9) und ferner einer Pufferadressenverwaltungs- 
einheit (6, 7, 8) aufgebaut. In diesem ATM Schaltkreis 
kann der Adressenspeicher (8) in bezug auf die Ausgangs- 
ports (3 lf 3 2 , 3 N ) gemeinsam verwendet werden. Da 
die Lange der Adressenkette, welche den Ausgangsports 
{3 lt 3 2 , 3 N ) entspricht, in Ubereinstimmung mit den 
Einsatrfrequenzen der Ausgangsports (3 1r 3 2 , 3 N ) ein- 
gestcllt werden kann, kann im Ergcbnis der Adressen- 
speicher (8) effizient in Abhangigkeit von einer Vielzahl 
von Ausgangsports (3 V 3 2 , 3 N ) genutzt werden. 
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Bcschreibung 

HINTERGRUND DER ERFINDUNG 

1. Gebiet der Erfindung 

Die vorliegende Erfindung betrifft im allgemeinen einen 
ATM Schaltkreis bzw. Schalter-Schaltkreis zum Verarbeiten 
von ATM Zellen und ein Verfahren zum Steuern eines sol- 
chcn ATM Schaltkreises. Im naheren Detail ist die vorlie- 
gende Erfindung auf einen solchen ATM SchalLkreis gerich- 
tet. dcr eine Nutzeffizienz eines Adressenspeichers erhohen 
kann. selbst wenn die Gesamtzahl von Ausgangsports dieses 
ATM Schaltkreises erhdht wird, sowie auf ein Steuerungs- 
verfahren furdiesen ATM Schaltkreis. 

2. Beschreibung des Standes der Technik 

tFblichcrweise wurden ATM (Asynchronous Transfer 
Mode) Uberiragungseinrichtungen und auch ATM Schalt- 
einrichtungen in groBem Unifang verwendet. Beispiels- 
weise offenbari die japanische offengelegte Patenanmel- 
dung Nr. Hei 6-62041. welche 1994 veroffentlicht wurde, 
eine solche ATM Ubcrtragungseinrichtung. Das heiBt, wenn 
die Rundfunkkoiiiinunikaiion in der konveniionellen ATM 
Ubertragungseinrichtung durchgefiihrt wird, werden die 
eingegebenen ATM Zellen temporar in dem Speicher ge- 
speichert, und sodann werden die gespeicherten ATM Zellen 
gelesen und ausgegeben. Die vorstehend erlauterte Ubertra- 
gungseinrichtung und die Schalteinricbtung sind mit einem 
ATM Schaltkreis ausgestattet, wie er in Fig. 44 gezeigt ist. 
Das heiGt, gemaB dcr Darstellung in Fig. 44 werden bei die- 
sem konveniionellen ATM Schaltkreis die ATM Zellen, die 
tiber einen Eingangspon 101| bis Eingangsport 101 N einge- 
geben werden, durch eine Mulliplexschaltung 101 gemulti- 
plext. Sodann wird die gemultiplexte Zelle an einen Zellen- 
pufferspeicher 102 iibertragen. Der Zellenpufferspeicher 
102 speichert darin die eingegebenen Zellen in Ubereinstim- 
mung mit einer leeren bzw. nicht belegten Adresse aus ei- 
nem leeren Adressenspeicher 107. Eine Schreibsteuerungs- 
einheil 104 uberprufi die Ausgangsports 103i bis 103n zum 
Ausgeben von Zellen basierend auf einem Kopfabschnitt ei- 
ner gemultiplexien Zelle aus der Multiplexeinheii 101. Da- 
nach erzeugtdie Schrcibsieuerungseinheit 104 eine Anfrage 
an den leeren Adresscn-Verwaltungsspeicher 107, durch 
welchen eine leere Adresse fur die Verwendung zum Spei- 
chem einer Zelle ausgegeben wird. Femer leitet die Schreib- 
steuerungseinheit 104 den relevanten Adressenspeicher an, 
dort die leere Adresse zu speichem, welche von dem leeren 
Adressen-Verwaltungsspeicher 107 zugefuhrt wurde. 

Die Adressenspeicher 106i bis 106^ entsprechen FIFO 
(First-In-Firsl-Out) Speichem. Diese Adressenspeicher 106i 
bis 106n werden in Ubereinstimmung mit den oben be- 
schriebenen Ausgangsports 103j bis 103 N bereitgesiellt. In 
Reaktion auf einen Befehl. der von der Schreibsteuerungs- 
einheii 104 ausgegeben wird, speichem sodann diese Adres- 
senspeicher 106 1 bis 106n dort die leere Adresse, welche 
von dem leeren Adressen-Verwaltungsspeicher 107 zuge- 
fiihrt wurde, Der leere Adressen-Verwaltungsspeicher 107 
speichert dort die leere Adresse des Zellenpufferspeichers 
102 und verwaltel die gespeicherten leeren Adressen. Es ist 
zu beachten, daB die oben beschriebene leere Adresse einer 
solchen Adresse enispricht, welche von dem Adressenspei- 
cher entsprechend einem Lesebefehl ausgegeben wird, 
wenn die Lcscstcucrungscinhcit 105 einen Lcscbcfchl cr- 
zeugt. 

Auf der Grundlage dieser Adressenspeicher 106^ bis 
106 N und dem leeren Adressen-Verwaltungsspeicher 107 



werden die aus den Ausgangsports t03i bis 103^ ausgege- 
benen Adressen entsprechend den Ausgangsports 103 1 bis 
103 N gespeichert/verwaliet Wenn die Zelle ausgegeben 
wird, liest sodann der Zellenpufferspeicher 102 die gespei- 
5 cherten Zellen in Reaktion auf die Adressen, welche durch 
die Adressenspeicher 106 1 bis 106n ausgegeben werden, in- 
dem der Befehl der Lesesteuerungseinheit 105 empfangen 
wird. Sodann werden die aus dem Zellen rjufferspeicher 102 
ausgelesenen Zellen einer Trenneinheit 103 zugefuhrt Die 

10 Trenneinheit 103 irennt die aus dem Zellenpufferspeicher 
102 zugefuhrten Zellen, urn die geirennten Zellen an die je- 
weiligen Ausgangsports 103i bis 103n zu liefern. 

Der oben beschriebene konventionelle ATM Schaltkreis 
weist jedoch die folgenden Probleme auf. Wie es in der Fig. 

is 44 gezeigt ist, ist dieser konventionelle ATM Schaltkreis mit 
den Adresse nspeichern 106 1 bis 106 N ausgestattet, welche 
den Ausgangsports 103 L bis 103n entsprechen. Wenn die 
Gesamtzahl dcr oben bcschricbencn Ausgangsports erhdht 
wird, entsteht folglich das Problem, daB die Gesamtmenge 

20 der oben erlauterten Adressenspeicher ebenfalls zunimmL 
Je nach den Betriebsbedingungen des Komrnunikationssy- 
stems, welches mit dem konventionellen ATM Schaltkreis 
ausgestattet ist, werden die ATM Zellen haufig ubertragen. 
Im Ergebnis gibt es daher Ausgangsports, welche hone Fre- 

25 quenzen verwenden, und andere Ausgangsports, welche 
niedrige Frequenzen verwenden. Wenn in diese m Fall das 
ATM Schaltungssystem durch Verwenden der Adressen- 
speicher 106i bis 106n entsprechend den Ausgangsports 
103i bis 103n aufgebaut wird, gibt es ein wei teres Problem 

30 insoweit, als die Nutzeffizienz bzw. Nutzleistung der Adres- 
senspeicher abnimmt, welche den Ausgangsports entspre- 
chen, die niedrige Frequenzen verwenden. 

ZUSAMMENFASSUNG DER ERFINDUNG 

Die vorliegende Erfindung wurde geschaffen, um die 
oben beschriebenen Probleme der konventionellen ATM 
Schaltkreise zu iosen; die Erfindung hat daher die Aufgabe, 
einen ATM Schaltkreis zur Verfugung zu stellen, der eine 

40 Zunahme von Adressenspeichern verhindem kann, die 
durch eine Zunahme der Gesamtzahl von Ausgabeports ver- 
ursacht wird, und der eine Abnahme der Nutzeffizienz die- 
ser Adressenspeicher verhindem kann. 
Um dieses Ziel zu erreichen. hat ein ATM Schaltkreis 

45 nach einem ersten Aspekt der vorliegenden Erfindung die 
Merkmale, dafi ein ATM (Asynchronous Transfer Mode 
(Asynchroner Obertragungsmodus))Schaltkreis aufweist: 
einen ATM ZellenpurTerspeicher (2; 21) zum dortigen Spei- 
chem einer ATM Zelle; und einen ATM Zellen verwaltungs- 

50 mittel (1, 3, 4, 5) zum Ausgeben von sowohl einer Speicher- 
anfrage fur eine eingegebene ATM Zelle als auch von Be- 
stimmungsortinformation, welche einen Ausgangsport (3n) 
bezeichnet, die einem Bestimmungsort dieser eingegebenen 
ATM Zelle entsprichu und auch zum Erzeugen von sowohl 

55 einer Ausgabeanfrage als auch der Bestimmungsortin forma- 
tion, wenn die ATM Zelle ausgegeben wird, bei welchem: 
die eingegebene ATM Zelle in den ZellenpurTerspeicher (2; 
21) basierend auf einer Pufferadresse geschrieben wird, die 
durch die Speicheranfrage definiert wird, die eingeschrie- 

60 bene ATM Zelle aus dem Zellenpufferspeicher (2; 21) basie- 
rend auf einer anderen Pufferadresse ausgelesen wird, die 
durch die Ausgabeanfrage definiert wird, um hierdurch an 
das ATM ZellenverwaltungsmiUel (1, 3, 4, 5) ubertragen zu 
werden, wobei nach Empfang der libertragenen ATM Zelle 

65 das ATM ZellenverwaltungsmiUel (1, 3. 4, 5) die cmpfan- 
gene ATM Zelle an den Ausgangsport (3 N ) entsprechend der 
Bestimmungsortinformation ubertragu 
wobei der ATM Schaltkreis aufweist: 
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ein lecrcs Adressen- Verwaltungsmiuel (9) zum Verwalten 
cincr leeren Adrcssc dcs Zellcnpuffcrspeichcrs (2; 21) und 
zum Ausgeben dcr Iccrcn Adresse als eine Pulferadresse an 
den 7dlcnpufterspeicher (2; 21) nach Hrhak der Speicher- 
anfragc, die durch das ATM Zellen verwaliungsmiuel (1, 3, 5 
4. 5) ausgegeben wird; und 

cin Pufferadrcssenverwaltungsmiltel (6, 7, 8) zum nachein- 
ander Vcrkcticn von mchrcrcn Pufferadressen mitcinandcr, 
wenn das PurTeradressenverwaltungsmittel (6, 7, 8) die 
Spcichcranfragc, die von dem ATM Zcllenvcrwaltungsmit- to 
tel (1, 3, 4, 5) ausgegeben wird, und die mehreren Pufferad- 
ressen cmpfangt, die von dem leeren Adressen- Verwal- 
rungsniiitcl (9) Ubertragen werden, wobei solche Pufferad- 
resscn der ATM Zelle, die an den selben Ausgangsport (3m) 
gerichtei sind, in einer Kettenstruktur gebildet werden; und 15 
wenn die Ausgabeanfrage und die Bestimmungsortinforma- 
lion, die von dem ATM Zellenverwaliungsmiuel (1, 3, 4, 5) 
ausgegeben wird, empfangen werden, licst das PurTeradres- 
sen verwaliungsmiuel (6, 7, 8) die enlsprechende Pufferad- 
rcsse aus der Keuenstruktur, welche der Bestimmungsortin- 20 
formation entspricht, um hierdurch die gelesene Pufferad- 
resse sowohl an den Zellenpufferspeicher (2; 21) als auch an 
das Ice re Adressen- Verwaltungsmiuel (9) zu ubertragen. 

Fcrncr ha! cin ATM Schaltkreis nach einem zweiten 
Aspckl der vorliegenden Erfindung die Merkmale, daB in 25 
dem ATM Schalikreis nach dem ersten Aspekt der vorlie- 
genden Erfindung das Pufferadressenverwaltungsmitiel (6, 
7, 8) aufweist: 

eine Puftcradrcsscnspeichereinheit(8B) zum Empfangen ei- 
ner Pu rTcradrcsse aus dem leeren Adressen- Verwaltungsmit- 30 
tel (9), um hierdurch die empfangene Pufferadresse mit ei- 
ner nachiblgcndcn Pufferadresse zu verketten, wobei die 
Pufferadressen, die an den Ausgangsport (3n) gerichtet sind, 
in der Kcttcnsiruktur ausgebildet sind; 

eine Zeigerspeichereinheit (6) zum doitigen Speichem von 35 
sowohl einctn Schreibzeiger als auch einem Lesezeiger in 
Bezug auf jede der Kettenstrukturen, wobei der Schreibzei- 
ger eine lctzic PurTeradresse anzeigt, die in einem letzten 
Abschnitt dcr Keuenstruktur der Pufferadressenspeicherein- 
heit (8B) angeordnet ist, und der Lesezeiger eine Pufferad- 40 
ressc anzeigl, die in einem Kopfabschnitt dcr Kettenstruktur 
angeordnet ist; und 

eine Sieuerungseinhcit (7; 12; 22) zum Steuern der Zeiger- 
speichercinhciL (6), um einen Schreibzeiger zu lesen, der der 
Bestimmungsortin formation entspricht, und femer zum 45 
Speichern der PurTeradresse, welche von dem leeren Adres- 
sen- Verwaltungsmiuel (9) erhalten wird, in einem Speicher- 
bereich, der sich an Speicherbereiche am Ausgangsport (3^) 
anschlieBt, der durch den Schreibzeiger angezeigt wird, 
nach Erhali dcr Spcichcranfrage und der Bestimmungsortin- SO 
formation, die aus dem Zellenverwaltungsmittel (1, 3, 4, 5) 
ausgegeben werden, und zum Lesen einer Lesezeigers aus 
der Zeigerspeichereinheit (6) nach Erhalt der Ausgabean- 
frage und der Bestimmungsortinformation, die von dem 
Zellen verwaltungsmiuel (1, 3, 4, 5) ausgegeben werden. 55 
wobei eine den Lesezeiger angebende PurTeradresse an den 
ZellenpurTerspeicher (2; 21) und das leere Adressen-Ver- 
waltungsmiltel (9) ubertragen wird. 

Femer hat ein ATM Schaltkreis nach einem dritten 
Aspekt der vorliegenden Erfindung die Merkmale, daB ein 60 
ATM (Asynchronous Transfer Mode) Schaltkreis aufweist: 
einen ATM Zellenpufferspeicher (2; 21) zum dortigen Spei- 
chem einer ATM Zelle; und einen ATM Zellenverwaltungs- 
mittel (1, 3. 4. 5) zum Ausgeben von sowohl einer Speicher- 
anfragc fiir cine cingcgcbcnc ATM Zcllc als auch cincr Be- 65 
stimmungsortin formation, welche einen Ausgangsport (3n) 
angibt der einem Bestimmungsort der eingegebenen ATM 
Zelle entspricht. und femer zum Ausgeben von sowohl einer 
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Ausgabeanfrage und der Bestimmungsortinformation, wenn 
die ATM Zelle ausgegeben wird, bei welchem: 
die eingegebene ATM Zelle in den ZellenpuiTerspeichcr (2; 
21) basierend auf einer PurTeradresse geschrieben wird, die 
durch die Speicheranfrage definiert wird, die geschriebene 
ATM Zelle aus dem ZellenpurTerspeicher (2; 21) basierend 
auf einer weiteren Pufferadresse gelesen wird, die durch die 
Ausgabeanfrage definiert wird, um hierdurch an das ATM 
Zellenverwaltungsmittel (1, 3, 4, 5) Ubertragen zu werden, 
und wobei nach Erhalt der ubcrtragenen ATM Zelle das 
ATM Zellenverwaltungsmittel (1, 3, 4, 5) die empfangene 
ATM Zelle an den Ausgangsport (3m) ubertragt, der der Be- 
stinimungsorun formation entspricht; 
wobei der AIM Schaltkreis aufweist 
ein leeres Adressenverwaltungsmitel (9) zum Verwalten ei- 
ner leeren Adresse des Zellenpufferspeicher s (2; 21) und 
zum Ausgeben der leeren Adresse als eine Pufferadresse an 
den Zellenpufferspeicher (2; 21) nach Erhalt dcr Speicher- 
anfrage, die von dem ATM Zellen verwaltungsmiuel (1, 3, 4, 
5) ausgegeben wird: und 

ein PurTeradressenverwaltungsmittel (6, 7, 8) zum Verwal- 
ten der Pufferadressen in einer Weise, daB, wahrcnd **L 
(Symbol "L" ist eine beliebige naturliche Zahl)" Teile von 
Speicherbereichen, die die Pufferadressen speichem kbn- 
nen, als eine Seite definiert werden, eine Keuenstruktur 
durch Verketten von mehreren der Seiten miteinander und in 
Ubereinstimmung mit jedem der Ausgangsports (3^ 32, . . ., 
3n) gebildet wird, wobei nach Empfang der Speicheran- 
frage, die aus dem Zellenverwaltungsmittel (1, 3, 4, 5) aus- 
gegeben wird, und femer der Pufferadressen, die von dem 
leeren Adressen- Verwaltungsmiuel (9) ubertragen werden, 
die empfangenen Pufferadressen nacheinander in dem Spei- 
cherbereicb der Seite der Kettenstruktur gespeichert wer- 
den; und wenn femer die Ausgabeanfrage und die Bestim- 
mungsortinformation, die von dem ATM Zellenverwal- 
tungsmittel (1. 3. 4, 5) ausgegeben werden, empfangen wer- 
den, liest das PurTeradressen verwaltungsmiuel (6, 7, 8) 
nacheinander die entsprechende Pufferadresse aus dem 
Speicherbereich der Seite der Kettenstruktur aus, welche der 
empfangenen Bestimmungsortinformation entspricht, um 
hierdurch die gelesene PurTeradresse sowohl dem Zellen- 
purTerspeicher (2; 21) als auch dem leeren Adressen- Ver- 
wallungsmittel (9) zu ubertragen. 

Femer hat ein ATM Schaltkreis nach einem vierten 
Aspekt der vorliegenden Erfindung die Merkmale, daB in 
dem ATM Schaltkreis nach dem dritten Aspekt der vorlie- 
genden Erfindung das PurTeradressenverwaliungsmittel (6, 
7, 8) aufweist: 

eine PurTeradressenspeichereinheil (8B) zum dortigen Spei- 
chem der PufTeradresse, die von dem leeren Adressen- Ver- 
waliungsmiuel (9) erhalten wird, wobei die M L M Teile des 
Speicherbereiches zum Speichem der PurTeradressen als 
eine Seite definiert sind, und durch Verketten der Seiten mit- 
einander Kettenstrukturen gebildet und ferner die Ketten- 
strukturen verwendel werden, welche den jeweiligen Aus- 
gangsports (3i, 32, , . .,3m) entsprechen; 
eine Zeigerspeichereinheit (6) zum dortigen Speichem so- 
wohl eines Schreibzeigers als auch eines Lesezeigers in Be- 
zug auf jede der Kettenstrukturen, wobei der Schreibzeiger 
eine ietzte Pufferadresse anzeigt, welche in einer Seite in ei- 
nem letzten Abschnitt der Kettenstruktur der Pufferadres- 
senspeichereinheit (8B) enthalten ist, und der Lesezeiger 
eine erste PurTeradresse anzeigt, die in einer Seite an einem 
Kopfabschniu der Keuenstruktur enthalten ist; und 
cine Slcucrungscinhcit (7; 12; 22) zum Stcucm dcr Zeiger- 
speichereinheit (6), um einen Schreibzeiger zu lesen, wel- 
cher der Besummungsortinformation entspricht, und femer 
zum Speichem der PurTeradresse, die von dem leeren Adres- 
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sen- Vorwaltungsmmel (9) erhalten wird, in einem Speicher- 
bcrcich, dcr sich an einen Speicherbereich an dcm Aus- 
gangsport (3 N ) anschlieGt, dcr durch den Schreibzeiger an- 
gezeigt wird, nach Frhalt der Speicheranfrage und der Be- 
stinimungsortinformaiion, welche durch das Zellenverwal- 
lungsnriiiel (t. 3, 4. 5) ausgegcben werden, und zum Lesen 
eines Lcsezeigcrs aus der Zeigerspeichereinheit (d) nach Er- 
hull der Ausgabeanfrage und der Bestimnmngsoriinforma- 
tion. die von dcm Zellenverwaltungsmittel (1, 3, 4. 5) ausge- 
gcben werden. wobei eine Pufferadresse, welche den Lese- 
zcigcr angibi, an den Zeilenpufferspeicher (2; 21) und das 
leere Adresse n-Verwaltungsmittel (9) ubertragen wird. 

Pernor umfaBt ein ATM Schallkreis nach einem funflen 
Aspeki der vorliegenden Erfindung die Merkmale: 
ein Muhiplexmittel (1) zum Erzeugen einer Speicheranfrage 
einercingegebencn ATM Zelle und von Bestimmungsortin- 
lonuaiion, welche einen Ausgangsport (3jg) angibt, welcher 
den i Bestiiiiiuungsori dcr cingcgcbcncn ATM Zcllc cnt- 
sprieht; 

ein Trvnntiiiiicl (3) zum Erzeugen einer Ausgabeanfrage 
und von Best iimuungsorun formation, wenn die ATM Zelle 
auseeeehen wird; 

ein /jelienpulVerspcicher (2; 21) zum dortigen Speichem der 
ATM Zcllc. die von dcm Multiplexmittel (1) erhalten wird, 
wuhci "I." Tcile von Speicherbereichen, die die ATM Zellen 
spcichcrn konncn, als cine Seite definiert sind, und durch 
Vcrkeiien der Seiten miteinander eine Kettenstruktur gebil- 
dei und ferncr dicjcweilige Kettenstruktur verwendet wird, 
welche dcm jeweiligen Ausgangsport (3i, 32, . . 3n) ent- 
sprichi. und auch /.urn Lesen der ATM Zelle, urn die gele- 
scne ATM Zelle an das Trennmittel (3) zu senden; und 
ein /ellenpulTerspeicher(2; 21)-Steuerungsmittel zum Sieu- 
cm, deruri, dati die ATM Zellen, die von dem Multiplexmit- 
lei (1) erhalien werden, nacheinander in der Kettenstruktur 
gcspcichcn werden, die der Bestimmungsortinformation 
entspricht, und wenn die Speicheranfrage und der Bestim- 
mungson, die von dem Multiplexmittel (1) erzeugt werden, 
empfangen werden, wird der Zeilenpufferspeicher (2; 21) 
angezeigt. und ferncr zum Steuem, derart, daB die ATM Zel- 
len nacheinander aus der Kettenstruktur entsprechend der 
Bestinuuungsortinlbnuation ausgelesen werden, so daB 
hicrdurch die gclesencn ATM Zellen an das Trennmittel (3) 
ubertragen werden. und wenn sowohl die Ausgabeanfrage 
als auch die Bcslinunungsoriinformauon, die von dem 
Trcnnmiliel (3) crhahen werden, empfangen werden, wird 
der Zeilenpufferspeicher (2; 21) angezeigt. 

Ferner hat ein ATM Schallkreis nach einem sechsten 
Aspekt der vorliegcnde Erfindung die Merkmale, daB im 
ATM Schallkreis nach dcm funflen Aspekt der vorliegenden 
Erfindung das Zellenpuffcrspeicher(2; 21)-Steuerungsmitiel 
aufweist: 

eine Adressenspcichereinheil (8; 14) zum dortigen Spei- 
chem von sowohl einer Schreibpufferadresse als auch einer 
LesepufTeradresse, wobei die Schreibpufferadresse eine 
letzte ATM Zelle anzeigu die in einer Seite an einem letzten 
Abschnitt der Keitenstrukiur des Zellenpufferspeichers (2; 
21) enthalten ist, und die Lcsepufferadresse eine erste ATM 
Zelle angibt, die in einer anderen Seite an einem Kopfab- 
schnitt der Keuenstruktur enthalten ist; und 
eine Sleuerungseinheil. zum Steuern des Zellenpufferspei- 
chers (2; 21) in einer Weise, daB, wenn die Speicheranfrage 
und die Besummungsortinformation von dem Multiplexmit- 
tel (1) erhalten werden, die Sleuerungseinheit die Schreib- 
pufferadresse, welche der Besummungsortinformation ent- 
spricht, aus dcr Adrcsscnspcichcrcinhcit (8; 14) licst, um 
den ZellenpurTerspeicher (2; 21) basierend auf der gelese- 
nen Schreibpufferadresse zu steuern, wohingegen. wenn die 
Ausgabeanfrage und die Besiimmungsortin formation von 



dem Trennmittel (3) empfangen werden, die Sleuerungsein- 
heit die Lesepufferadresse aus der Adressenspeichereinheit 
(8; 14) liest, um den ZellenpurTerspeicher (2; 21) basierend 
auf der gelesenen T^sepufFeradresse zu steuem. 

5 Ferner hat ein ATM Schaltkreissteuerungsverfahren nach 
einem siebenten Aspekt der vorliegenden Erfindung die 
Merkmale, bei einem Verfahren zum Steuern eines ATM 
(Asynchronous Transfer Mode) Schaltkrcises durch Steuem 
von: einem ATM Zeilenpufferspeicher (2; 21) zum dortigen 

10 Speichem einer ATM Zelle; und einem ATM Zellenverwal- 
tungsmittel (1, 3, 4, 5) zum Ausgeben von sowohl einer 
Speicheranfrage fur eine eingegebene ATM Zelle als auch 
einer Besummungsortinformation, welche einen Ausgangs- 
port (3n) bezeichnei, der einem Bestimmungsort der einge- 

15 gebenen ATM Zelle entspricht, und femer zum Ausgeben 
von sowohl einer Ausgabeanfrage als auch der Bestim- 
mungsortinformation, wenn die ATM Zelle ausgegeben 
wird, bci wclchcm: 

die eingegebene ATM Zelle basierend auf einer Pufferad- 

20 resse, die durch die Speicheranfrage definiert wird, in den 
Zeilenpufferspeicher (2; 21) geschrieben wird, wobei die 
geschriebene ATM Zelle aus dem ZellenpurTerspeicher (2; 
21) basierend auf einer weiteren Pufferadresse, welche 
durch die Ausgabeanfrage definiert wird, gelesen wird, um 

25 sie an das ATM Zellenverwaltungsmittel (1, 3, 4, 5) zu uber- 
tragen, wobei nach Empfang der ubertragenen ATM Zelle 
das AIM Zellenverwaltungsmitlel (1, 3, 4, 5) die empfan- 
gene ATM Zelle an den Ausgangsport (3m) entsprechend der 
Besummungsortinformation ubertragt; 

30 wobei das ATM Schaltkreissteuerungsverfahren umfaBt: 
einen ersten Schritt zum Verwalten einer leeren Adresse des 
Zellenpufferspeichers (2; 21) und zum Ausgeben der leeren 
Adresse als eine Pufferadresse an den Zeilenpufferspeicher 
(2; 21) nach Empfang der Speicheranfrage, die von dem 

35 ATM Zellenverwaltungsmittel (1, 3, 4, 5) ausgegeben wird; 
einen zweiten Schritt zum nacheinander Verketten von meh- 
reren Pufferadressen miteinander, wenn die Speicheranfra- 
gen empfangen werden, die von dem ATM Zellenverwal- 
tungsmittel (1, 3, 4, 5) ausgegeben werden, und die leere 

40 Adresse als die Pufferadresse empfangen wird, welche aus 
dem ersten ubertragen wird, wobei diejenigen mehreren 
Pufferadressen der ATM Zellen, welche an denselben Aus- 
gangsport (3n) gerichtet sind, in einer Kettenstruktur ausge- 
bildet sind; und 

45 einen dritten Schritt zum Lesen der entsprechenden Puffe- 
radresse aus der Keuenstruktur, welche dem empfangenen 
Bestimmungsort davon entspricht, wenn die Ausgabean- 
frage und die Besummungsortinformation, die von dem 
ATM Zellenverwaltungsmittel (1, 3, 4, 5) ausgegeben wer- 

50 den, empfangen werden, wodurch die gelesene Pufferad- 
resse an den Zeilenpufferspeicher (2; 21) ubertragen wird, 
wobei: 

die im dritten Schritt gelesene Pufferadresse im ersten 
Schritt verwaltet wird. 

55 Femer hat ein ATM Schaltkreissteuerungsverfahren nach 
einem achten Aspekt der vorliegenden Erfindung die Merk- 
male, daB bei einem Verfahren zum Steuern eines ATM 
(Asynchronous Transfer Mode) Schaltkreises durch Steuem 
von: einem ATM Zellenpufferspeichers (2: 21) zum dorti- 

60 gen Speichem einer ATM Zelle; und einem ATM Zellen ver- 
waltungsmittels (1, 3, 4, 5) zum Ausgeben von sowohl einer 
Speicheranfrage fur eine eingegebene ATM Zelle als auch 
von Besuimnungsortinformauon, welche einen Ausgangs- 
port (3 N ) angibt, der einem Bestimmungsort der eingegebe- 

65 ncn ATM Zcllc entspricht, und ferncr zum Ausgeben von 
sowohl einer Ausgabeanfrage als auch der Bestimmungsort- 
information, wenn die ATM Zelle ausgegeben wird, bei wel- 
chem: 
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die eingegebene ATM Zelle basiercnd auf einer PutYerad- 
resse, die durch die Speicheranfrage definiert wird, in den 
Zellenpurterspeicher (2: 21) gcschrieben wird, wobei die 
geschrienenc ATM Zcllc aus dcm Tcllenpuflferspeicher (2; 
21) basiercnd auf einer weiteren Pufferadresse gelesen wird. 
die durch die Ausgabeanfrage definiert wird, um sie an das 
ATM ZclicnverwaliungsmiueL (1, 3, 4, 5) zu ubenragen. und 
wobei nach Empfang der iibcrtragenen ATM Zelle das ATM 
ZcllcnverwaUungsmiuel (1, 3. 4. 5) die erapfangene ATM 
Zelle an den Ausgangsport (3n) enlsprcchend der Bcsiim- 
mungsortinfonnaiion ubertragi, 
wobei das ATM Schaltkreissteuerungsverfahren umfaBL 
einen ersten Schritl zum Verwalten einer leeren Adresse des 
ZellenpurTerspeichers (2; 21) und zum Ausgeben der leeren 
Adresse als eine PurYeradresse an den Zellenpufferspeicher 
(2; 21) nach Empfang der Speicheranfrage, die von dem 
ATM Zellenverwaltungsmiitel (1, 3, 4, 5) ausgegeben wird; 
cincn zwciicn Schritt zum Verwalten der Puffcradrcsscn in 
einer Weise. daB, wahrend "L (Symbol "L" ist eine beliebige 
natiirliche Zahl)" Teile von Speicherbereichen. die die Puf- 
feradressen speichern konnen, als eine Seite definiert wer- 
den, eine Kettensiruktur durch Verketten von mehreren der 
Seiten miteinander und in tJbereinstimmung mit jedem der 
Ausgangsports (3|, 32, . . ., 3n) gebildet wird, wobei nach 
Empfang der Speicheranfrage. die von dem Zellenverwal- 
tungsmittel (1, 3, 4, 5) ausgegeben wird, und auch der Puf- 
feradressen, die iin ersten Schritt iibertragen werden, die 
empfangenen Pufteradressen nacheinander in dem Spei- 
cherbereich der Seite der Ketiensiruktur gespeichert wer- 
den; und 

einen dritten Schritl zum Verwalten der Pufferadressen in ei- 
ner Weise, daB, wenn die Ausgabeanfrage und die Bestim- 
mungsorunforniation, die von dem ATM Zellenverwal- 
tungsmiitel (1, 3, 4. 5) ausgegeben werden, empfangen wer- 
den, das Pufteradressenverwaltungsmittel (6, 7, 8) nachein- 
ander die entsprechende Pufferadresse aus dem Speicherbe- 
reich der Seite der Kettensiruktur ausliest, welche der emp- 
fangenen Besummungsortinformation entspricht, um hier- 
durch die gelesene PurYeradresse sowohl an den Zellenpuf- 
ferspeicher (2; 21) als auch an das leere Adressen-Verwal- 
tungsniiitel (9) zu ubertragen; wobei: 
die im driiten Schritt gelesene Pufferadresse im ersten 
Schrill verwaliet wird. 

Ferner hatein ATM Schaltkreissteuerungsverfahren nach 
einem neunien Aspekt der vorliegenden Erfindung die 
Merkmale, daB ein solches Verfahren umfaBt: 
einen ersten Schritt zum Erzeugen einer Speicheranfrage ei- 
ner eingegebenen ATM Zelle und von Besummungsortin- 
formation, welche einen Ausgangsport (3n) angibt, der dcm 
Bestimtnungsort der eingegebenen ATM Zelle entspricht; 
einen zweiien Schritl zum Erzeugen einer Ausgabeanfrage 
und von Besiimmungsortinformation, wenn die ATM Zelle 
ausgegeben wird; 

einen driuen Schritt zum dortigen Speichem der ATM Zelle, 
welche im ersien Schrill verarbeilet wird, wobei "L" Teile 
von Speicherbereichen, welche die ATM Zellen speichern 
kSnnen, als eine Seite definiert sind, und durch Verketten der 
Seiten miteinander eine Kettensiruktur gebildet wird und 
ferner die jeweiligen Kettensirukturen verwendet werden. 
welche dem jeweiligen Ausgangsport (3i, 3 2 , . . ., 3m) eni- 
sprechen, und auch zum Lesen der ATM Zelle, um die gele- 
sene ATM Zelle an den zweiten Schritt zu senden: und 
einen vierten Schrill zum Sieuern, derart, daB die im ersten 
Schritl verarbeiteien ATM Zellen nacheinander in der Ket- 
tensiruktur enlsprcchend der Bcsummungsortin formation 
gespeichert werden, wenn die Speicheranfrage und der Be- 
siimmungsort, der im ersten Schritt ausgegeben werden. 
empfangen werden. wobei: 



wenn sowohl die Ausgabeanfrage und die Besummungsort- 
information, die im zweiten Schritl erzeugl werden. empfan- 
gen werden, werden die ATM Zellen nacheinander aus der 
Kettenstruktur entprechend cler Reslimniungsortinformarion 
5 ausgelesen, um den im zweiten Schritt deft nierten Verarbei- 
tungsvorgang in Bezug auf die gelesenen ATM Zellen aus- 
zufuhren. 

KURZBESCHREEBUNG DER ZEICHNUNG 

to 

Die obigen und weitere Ziele, neuartige Vorteile und 
Merkmale der vorliegenden Erfindung ergeben sich deutli- 
cher aus der nachfolgenden Beschreibung in Zusarnmen- 
schau mit der beigefugten Zeichnung. Dabei ist: 
15 Fig. 1 ein schematisches Blockdiagramm zum Zeigen ei- 
ner Anordnung eines ATM Schaltkreises nach einem ersten 
Ausfuhrungsbeispiel der vorliegenden Erfindung; 

Fig. 2 cin strukturcllcs Diagramm zum Darstcllcn einer 
Struktur eines Adressenspeichers, der in dem ersten ATM 
20 Schaltkreis gemaB Fig. 1 verwendet wird: 

Fig. 3 ein Erlauterungsdiagramm zum Erlautem einer 
Kettenstrukiur des ersten ATM Schaltkreises gemaB Fig. I; 

Fig. 4 ein strukturelles Diagramm zum Darstellen einer 
Struktur eines Zeigerspeichers, der in dem ersten ATM 
25 Schaltkreis gemaB Fig. 1 verwendet wird; 

Fig. 5 ein HuBdiagramrn zum Beschreiben eines Verar- 
beitungsvorganges eines ATM Zellenspeichervorgangs 
durch eine SteuerungseinheiL die in dem ersten ATM 
Schaltkreis gemaB Fig. 1 verwendet wird; 
30 Fig. 6 ein Erlauterungsdiagramm zum Erlautem einer Be- 
wegung eines Zeigers durch einen Vearbeitungsvorgang der 
Steuerungseinheit, die in dem ersten ATM Schaltkreis ge- 
maB Fig. 1 verwendet wird; 

Fig. 7 ein Erlauterungsdiagramm zum Erlautem einer Be- 
35 wegung eines Zeigers durch einen Verarbeitungsvorgang 
der Steuerungseinheit, die in dem ersten ATM Schaltkreis 
gemaB Fig. 1 verwendet wird; 

Fig. 8 ein Erlauterungsdiagramm zum Erlautem einer Be- 
wegung eines Schalters. durch einen Verarbeitungsvorgang 
40 der Steuerungseinheii, die in dem ersten ATM Schaltkreis 
gemaB Fig. 1 verwendet wird; 

Fig. 9 ein Erlauterungsvorgang zum Erlautem einer Be- 
wegung eines Zeigers durch einen >ferarbeitungsvorgang 
der Steuerungseinheit. die in dem ersten ATM Schaltkreis 
45 gemaB Fig. 1 verwendet. wird; 

Fig. 10 ein HuBdiagramrn zum Erlautem eines Zellenaus- 
gabe-Verarbeitungsvorganges durch die Steuerungseinheit, 
die in dem ersten ATM Schaltkreis gemaB Fig. 1 verwendet 
wird; 

50 Fig. 1 1 ein Erlauterungsdiagramm zum Beschreiben einer 
Bewegung des Zeigers durch einen Verarbeitungsvorgang 
der Steuerungseinheit die in dem ersten ATM Schaltkreis 
gemaB Fig. 1 verwendet wird; 
Fig. 12 ein Erlauterungsdiagramm zum Beschreiben einer 
55 Bewegung des Zeigers durch einen Verarbeitungsvorgang 
der Steuerungseinheit, die in dem ersten ATM Schaltkreis 
gemaB Fig. 1 verwendet wird; 

Fig. 13 ein Erlauterungsdiagramm zum Beschreiben einer 
Bewegung des Zeigers durch einen Nferarbeitungsvorgang 
60 der Steuerungseinheit, die in dem ersten ATM Schaltkreis 
gemaB Fig. 1 verwendet wird; 

Fig. 14 ein Erlauterungsdiagramm zum Beschreiben einer 
Bewegung des Zeigers durch einen teirarbeitungsvorgang 
der Steuerungseinrichtune, die in dem ersten ATM Schalt- 
65 kreis gemaB Fig. 1 verwendet wird: 

Fig. 15 ein schematisches Blockdiagramm zum Zeigen 
einer Anordnung eines ATM Schaltkreises nach einem 
zweiten Ausruhrungsbeispiel der vorliegenden Erfindung; 
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Fig. 16 ein sirukiurelles Diagramm zum Zeigen einer 
Slruklur cincs Adressenspeichers, der in dem zweiten ATM 
Schaltkreis gemaB Fig. 15 verwendet wind; 

Fig. 17 ein Mrukturelles Diagramm zum Darstellen einer 
Slruklur eines Seitenspeicbers. der in dem zweiten ATM 5 
Schaltkreis gemaB Fig. 15 verwendei wird; 

Fig. 18 ein Erlauterungsdiagramm zum Erlautern einer 
Keitenstruktur des zweiten ATM Schaltkreises, wie er in 
Fig. 15 gezeigi ist; 

Fig. 19 cin sirukiurelles Diagramm zum Darstellen einer io 
Slruklur eines Zeigerspeichers, der in dem zweiten ATM 
Schalikreis gemaB Fig. 15 verwendei wird; 

Fig. 20 ein Flufidiagramm zum Beschreiben eines Verar- 
beiiungsvorganges eines ATM Zellenspeichervorganges 
durch eine Steuerungseinheit, die in dem zweiten ATM 15 
Schalikreis gemaB Fig. 15 verwendet wird; 

Fig. 21 ein Erlauierungsdiagramm zum Erlautern einer 
Bcwcgung cincs Zcigcrs durch cincn Vcrarbcilungsvorgang 
der Sicucrungscinheit, die in dem zweiten ATM Schalikreis 
gcniiiB Fig. 15 verwendet wird; 20 

Fig. 22 ein Erlauterungsdiagramm zum Erlautern einer 
Bcwcgung cincs Zeigers durch einen Verarbeitungsvorgang 
der Stcucrungseinheil. die in dem zweiten ATM Schalikreis 
gemaB Fig. 15 verwendet wird; 

Fig. 23 cin Erlauierungsdiagramm zum Erlautern einer 25 
Bewegung eines Zeigers durch einen Verarbeitungsvorgang 
der Sicucrungscinheit, die in dem zweiten ATM Schaltkreis 
gemaB Fig. 15 verwendet wird: 

Fig. 24 ein Erlauterungsdiagramm zum Erlautern einer 
Bewegung eines Zeigers durch einen Verarbeitungsvorgang 30 
der Steuerungseinheit, die in dem zweiten ATM Schaltkreis 
gemaB Fig. 15 verwendet wird; 

Fig. 25 ein FluBdiagranun zum Erlautern eines Zellenaus- 
gabe-Verarbeiiungsvorganges durch die Steuerungseinheit, 
die in dem zweiten ATM Schaltkreis gemaB Fig. 15 verwen- 35 
det wird: 

Fig. 26 ein Erlauterungsdiagramm zum Beschreiben einer 
Bewegung des Zeigers durch einen Verarbeitungsvorgang 
der Steuerungseinheit, die in dem zweiten ATM Schaltkreis 
gemaB Fig. 15 verwendet wird; 40 

Fig. 27 ein Erlauterungsdiagramm zum Beschreiben einer 
Bewegung des Zeigers durch einen Verarbeiiungsvorgang 
der Sieueningseinheir, die in dem zweiten ATM Schaltkreis 
gemaB Fig. 15 verwendet wird; 

Fig. 28 ein Erlauierungsdiagramm zum Beschreiben einer 45 
Bewegung des Zeigers durch einen Verarbeitungsvorgang 
der Steuerungseinheit, die in dem zweiten ATM Schaltkreis 
gemaB Fig. 15 verwendet wird; 

Fig. 29 ein Erlauterungsdiagramm zum Beschreiben einer 
Bewegung des Zeigers durch einen Verarbeiiungsvorgang 50 
der SleuemngseinheiL die in dem zweilen ATM Schaltkreis 
gemaB Fig. 15 verwendet wird; 

Fig. 30 ein schematisches Blockdiagramm zum Zeigen 
einer Anordnung eines ATM Schaltkreises nach einem drit- 
ten Aus runnings beispiel der vorliegenden Erfindung; 55 

Fig. 31 ein sirukiurelles Diagramm zum Zeigen einer 
Struktur eines Zellenpufferspeichers, der in dem dritten 
ATM Schaltkreis gemaB Fig. 30 verwendet wird; 

Fig. 32 ein Erlauterungsdiagramm zum Erlautern einer 
Keitenstruktur des dritten ATM Schaltkreises, wie er in Fig. 60 
30 gezeigt ist: 

Fig. 33 ein strukiurelles Diagramm zum Darstellen einer 
Struktur eines Adressenspeichers, der in dem dritten ATM 
Schaltkreis gemaB Fig. 30 verwendei wird; 

Fig. 34 cin FluBdiagranun zum Beschreiben cincs Vcrar- 65 
beiiungsvorganges eines ATM Zellenspeichervorganges 
durch eine Steuerungseinheit, die in dem driiten ATM 
Schaltkreis gemaB Fig. 30 verwendet wird; 



Fig. 35 ein Erlauterungsdiagramm zum Erlautern einer 
Bewegung eines Zeigers durch cincn \fcrarbeitungsvorgang 
der Steuerungseinheit, die in dem driuen ATM Schalikreis 
gemaB Fig. 30 verwendet wird; 

Fig. 36 ein Erlauterungsdiagramm zum Erlautern einer 
Bewegung eines Zeigers durch einen Verarbeitungsvorgang 
der Steuerungseinheit die in dem driuen ATM Schalikreis 
gemaB Fig. 30 verwendet wird; 

Fig. 37 ein Erlauterungsdiagramm zum Erlautern einer 
Bewegung eines Zeigers durch einen Verarbeitungsvorgang 
der Steuerungseinheit, die in dem driuen ATM Schaltkreis 
gemaB Fig. 30 verwendet wird; 

Fig. 38 ein Erlauterungsdiagramm zum Erlautern einer 
Bewegung eines Zeigers durch einen \ferarbeitungsvorgang 
der Steuerungseinheit, die in dem dritten ATM Schaltkreis 
gemaB Fig. 30 verwendet wird; 

Fig. 39 ein RuBdiagramm zum Erlautern eines Zelleoaus- 
gabc-Vcrarbcitungsvorgangcs durch die Steuerungseinheit, 
die in dem dritten ATM Schaltkreis gemaBe Fig. 30 verwen- 
det wird: 

Fig. 40 ein Erlauterungsdiagramm zum Beschreiben einer 
Bewegung des Zeigers durch einen Verarbeitungsvorgang 
der Steuerungseinheit, die in dem driuen ATM Schaltkreis 
gemaB Fig. 30 verwendet wird; 

Fig. 41 ein Erlauierungsdiagramm zum Beschreiben einer 
Bewegung des Zeigers durch einen Verarbeitungsvorgang 
der Steuerungseinheit. die in dem dritten ATM Schaltkreis 
gem5B Fig. 30 verwendet wird; 

Fig. 42 ein Erlauterungsdiagramm zum Beschreiben einer 
Bewegung des Zeigers durch einen Verarbeitungsvorgang 
der Steuerungseinheit, die in dem dritten ATM Schaltkreis 
gemaB Fig. 30 verwendet wird; 

Fig. 43 ein Erlauterungsdiagramm zum Beschreiben einer 
Bewegung des Zeigers durch einen Verarbeitungsvorgang 
der Steuerungseinheit, die in dem driuen ATM Schaltkreis 
gemaB Fig. 30 verwendet wird; und 

Fig. 44 ein strukiurelles Diagramm zum Zeigen der An- 
ordnung des konventionellen ATM Schaltkreises. 

DETATTJ IFRTE BESCHRED3UNG DER BE VORZUG- 
TEN AUSFOHRUNGSBEISPIELE 

Unter Bezugnahme auf die Zeichnung werden ATM 
Schaltkreise gemaB verschiedener bevorzugter Ausfuh- 
rungsbeispiele der vorliegenden Erfindung beschrieben. 

OBERBLICK EINES ERSTEN ATM SCHALTKREISES 

Fig. 1 ist ein schematisches Blockdiagramm zum Darstel- 
len einer Anordnung eines ATM Schaltkreises nach einem 
ersten Ausfuhrungsbeispiel der vorliegenden Erfindung. 
Fig. 2 ist ein strukiurelles Diagramm zum Zeigen einer 
Struktur eines Adressenspeichers, der in dem ersten ATM 
Schaltkreis nach Fig. 1 verwendet wird. Fig. 3 fcrner ist ein 
Erlauterungsdiagramm zum Erlautern einer Keitenstruktur 
des ersten ATM Schaltkreises nach Fig. 1. Fig. 4 ist ein 
strukturelles Diagramm zum Darstellen einer Struktur eines 
Zeigerspeichers, der in dem ersten ATM Schaltkreis nach 
Fig. 1 verwendet wird. Fig. 5 ist ein RuBdiagramm zum Be- 
schreiben eines Verarbeitungsvorganges eines ATM Zellen- 
speichervorganges durch eine Steuerungseinheit, die in dem 
ersten ATM Schaltkreis nach Fig. 1 verwendei wird. Fig. 6 
ist ein Erlauterungsdiagramm zum Erlautern einer Bewe- 
gung eines Zeigers durch einen Verarbeitungsvorgang der 
Steuerungseinheit, die in dem ersten ATM Schaltkreis nach 
Fig. 1 verwendei wird. Fig. 7 ist ein Erlauterungsdiagramm 
zum Erlautern einer Bewegung eines Zeigers durch einen 
Verarbeitungsvorgang der Steuerungseinheit, die in dem er- 
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sten ATM Schaltkreis nach Fig. 1 verwendet wird. Fig. 8 ist 
ein Erlauierungsdiagranmi zum Erlautern cincr Bewegung 
eines Zeigers durch eine Verarbeitungsvorgang der Steue- 
rungseinheit, die in dent ersten ATM Schaltkreis nach Fig. 1 
verwendet wird. Fig. 9 ist ein Erlauterungsdiagramm ziim 5 
Erlautern einer Bewegung eines Zeigers durch einen Verar- 
beitungsvorgang der Steuerungseinheit, die in dem ersten 
ATM Schaltkreis nach Fig. 1 verwendet wird. Fig. 10 ist ein 
FluBdiagramm zum Erlautern eines Zellenausgabe-Verar- 
bciiungsvorganges durch die Steuerungseinheit, die in dem to 
ersten ATM Schalikrcis nach Fig. 1 verwendet wird. Fig. 11 
ist ein Erlauterungsdiagramm zum Beschreiben einer Bewe- 
gung des Zeigers durch einen Verarbeitungsvorgang der 
Steuerungseinheit, die in dem ersten ATM Schaltkreis nach 
Fig. 1 verwendet wird. Fig. 12 ist ein Erlauterungsdia- 15 
granun zum Beschreiben einer Bewegung des Zeigers durch 
einen Verarbeitungsvorgang der Steuerungseinheit, die in 
dem ersten ATM Schalikrcis verwendet wird. Fig. 13 ist cin 
Erlauterungsdiagramm zum Beschreiben einer Bewegung 
des Zeigers durch einen Verarbeitungsvorgang der Steue- 20 
rungseinheiu die in dem ersten ATM Schaltkreis nach Fig. 1 
verwendet wird. Fig. 14 ist ein Erlauterungsdiagramm zum 
Beschreiben einer Bewegung des Zeigers durch einen Verar- 
beitungsvorgang der Steuerungseinheit, die in dem ersten 
ATM Schaltkreis nach Fig. 1 verwendet wird. 25 

AUFBAU EINES ERSTEN ATM SCHALTKREIS ES 

Wie in Fig. 1 gezeigt ist, ist der erste ATM (Asynchro- 
nous Transfer.Mode) Schaltkreis durch eine Multiplexed- 30 
heit 1, einen Zellenpufferspeicher 2. eine Trenneinheit 3, 
eine Schreibsteuerungseinheit 4, eine Lesesteuerungseinheit 
5. einen Zeigerspeicher 6, eine Steuerungseinheit 7, einen 
Adrcssenspeicher 8 und einen leeren Adressen-Verwal- 
tungsspeicher 9 angeordnet bzw. aufgebaut. 35 

Wenn ATM Zellen von den Eingangsports l t , 1 2 , .... In 
empfangen werden, werden die ATM Zellen durch die Mul- 
tiplexeinheit 1 untereinander gemuluplext, um eine gemulti- 
plexie ATM Zelle zu erzeugen, und die Multiplexeinheit 1 
ubertragt dann diese gemulu'plexte ATM Zelle an den Zel- 40 
lenpufferspeicber 2. 

Nach Empfang dieser gemultiplexten ATM Zelle aus der 
Multiplexeinheit 1 sowie einer Schreibpufferadresse aus 
dem leeren Adressen-Verwaltungsspeicher 9 speichert der 
ZellenpurYerspeicher 2 diese empfangene ATM Zelle in ei- 45 
nem Speicherbercich. der durch die Schreibpufferadresse 
angegeben wird. Wenn der Zellenpufferspeicher 2 eine Le- 
sepufferadresse aus dem Adrcssenspeicher 8 empfangt, liest 
dieser ZellenpurYerspeicher 2 eine ATM Zelle aus, die in ei- 
nem solchen Speicherbereich gespeichert ist, der durch die 50 
LesepurTeradresse angegeben wird, und gibt dann die gele- 
sene Zelle an die Trenneinheit 3 aus. 

Nach Empfang der ATM Zellen. welche aus dem Zellen- 
n» putTerspeicher 2 gelesen werden, trennt die Trenneinheit 3 

die oben beschriebenen ATM Zellen. Sodann ubertragt die 55 
Trenneinheit 3 die abgetrennie ATM Zelle an den relevamen 
Ausgangsport unter den vielen Ausgangsports 3 b 32, . . ., 
3 N . 

Wenn die gemulu'plexte ATM Zelle von der Multiplexein- 
heit 1 ausgegeben wird, uberprufl die Schreibsteuerungsein- 60 
heit 4 den Ausgangsport. an welchen die obengenannte 
Zelle ubenragen wurde. anhand von Information iiber ein 
Kopfabschnitt in dieser gemultiplexten ATM ZeUe. Die 
Schreibsteuerungseinheit 4 sendet an die Steuerungseinheit 
7 sowohl cin Portsignal, welches den Ausgangsport der 65 
oben beschriebenen iibertragenen Zelle angibt, als auch eine 
Speicherantrage dieser iibertragenen Zelle. Wenn sodann 
von der Steuerungseinheit 7 einen Speichererlaubnis emp- 
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fangen wird, sendet die Schreibsteuerungseinheit 4 eine 
Adressenausgabeanfrage an den leeren Adressen-Verwal- 
tungsspeicher 9. Wenn die Lesesteuerungseinheit 5 die ATM 
Telle an die Ausgangsports 3 t , 32, .... 3m ausgihr, ubertragt 
diese Lesesteuerungseinheit 5 sowohl den Ausgangsport 3 t 
als auch die Ausgabeanweisung der Pufferadresse an die 
Steuerungseinheit 7. 

Der leere Adressen-Verwaltungsspeicher 9 verwaltet Puf- 
feradressen von leeren Bereichen in dem Zellenpufferspei- 
cher 2. Nach Empfang der Adressenausgabeanfrage. welche 
von der Schreibsteuerungseinheit 4 ausgegeben wird, sendet 
der leere Adressen-Verwaltungsspeicher 9 eine Pufferad- 
resse, welche einer Adresse einer leeren Region entspricht, 
sowohl an den Zellenpufferspeicher 2 als auch an den 
Adressenspeicher 8. Wie es in Fig. 2 gezeigt ist, ist dieser 
Adressenspeicher 8 aus einer nachsten Zeiger-Speicherein- 
heit 8A und einer Pufferadressenspeichereinheii 8B aufge- 
baut Eine Pufferadresse "BA" ist in dem rclcvantcn Spei- 
cherbereich dieser Pufferadressenspeichereinheit8B gespei- 
chert. Diese Pufferadresse gibt einen Speicherbereich einer 
ATM Zelle an, die in dem Zellenpufferspeicher 2 gespei- 
chert ist. Es versteht sich, daB die oben erlauterte Pufferad- 
resse "BA" verwendet wird, um eine ATM Zelle aus dem 
Zellenpufferspeicher 2 zu lesen. 

Die nachste Zeiger-Spcichereinheit 8A speichert dorl In- 
fomiationen, welche verwendet werden, um jeden der Puf- 
ferspeicher so zu modifizieren, um eine Kettenstruktur aus- 
zubilden. Beispielsweise wird angenommen, daB eine Puffe- 
radresse einer ATM Zelle, die zu dem Ausgangsport 3 t ge- 
sendet wird, gleich "BAu" ist, und eine Pufferadresse einer 
anderen ATM Zelle, welche der zuerst erwahnten ATM 
Zelle nachfolgt, gleich "BA 12 " ist Zu diesem Zeitpunkt ent- 
spricht eine solche Information, welche ein Paar der oben 
erwahnten Pufferadressen "BA U " bildet und auch die nach- 
ste Pufferadresse "BA l2 " angibt, einem nachsten Zeiger 
"NPu". Dieser "nachste Zeiger NP U " ist in der nachsten 
Zeiger-Speichereinheit 8A in Kombination mit der Puffe- 
radresse w BA tl " gespeichert. 

Wie zuvor erlautert wurde, werden die Pufferadressen 
"BAn", "BA^", . . ., M BAi ra " von ATM Zellen, welche an 
den Ausgangsport 3i gesendet werden, durch die nachsten 
Zeiger "NP U \ "NPu*, . . "NPion-t)" verkettet, um eine lo- 
gische Kettenstruktur auszubilden. Wie es in Fig. 3 gezeigt 
ist, wird im Ergebnis eine Adressenkette AQ gebildet, wel- 
che dem Ausgangsport 3! entspricht. In ahnlicher Weise 
werden Adressenketten AC 2 , . . AC N durch nachste Zeiger 
"NP 2 i" bis "NPtfn.n", . . „ H NP Nl " bis "NPn^d w gebildet. 

Ahnlich wie nach der oben beschriebenen An und Weise 
werden nicht verwendete Bereiche, die in der Pufferadres- 
senspeichereinheii 8B enthalten sind, nacheinander unter- 
einander durch nachste Zeiger "NPt" bis "NP q w verketter, 
um eine logische Kettenstruktur auszubilden. Als Folge da- 
von wird eine freie Kette FC ausgebildet Diese nicht ver- 
wendeten Bereiche, in welchen keine Adressen gespeichert 
sind, werden durch ein Symbol dargestellt, wie es in 
Fig. 3 und in ahnlicher Weise in anderen Zeichnungen ge- 
zeigt ist. 

Die Pufferadresse "BA" und der nachste Zeiger "NP" 
werden aus dem bzw. in den Adressenspeicher 8 unter 
Steuerung der Steuerungseinheit 7 gelesen/geschrieben. Mil 
anderen Worten ausgedriickt: Wenn gemaB Fig. 2 der Adres- 
senspeicher 8 ein Zugriffbefehlssignal a4, das einen Lese- 
vorgang anzeigt, sowie ein zweiies Signal a3 zum Anzeigen 
eines Speicherbereiches aus der Steuerungseinheit 7 emp- 
fangt, werden der nachste Zeiger "NP" der nfichstcn Zcigcr- 
Speichereinheit 8A und die Pufferadresse "BA M der Puffe- 
radressenspeichereinheit 8B aus dem Speicherbereich gele- 
sen, der durch den Zeiger 8C basierend auf dem Zeigersi- 
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gnal a3 bcsiimmi wird, gclcscn, und sodann an die Steue- 
rungseinhcil 7 zugefuhrt. 

Falls dcr Adressenspeicher 8 sowohl das Zeigersignal a3 
als auch das Adressenhefehlssignal 4a, welches einen Lese- 
vorgang anzeigu aus der Steuerungseinheit 7 empfangt, 5 
werden sowohl die Pufferadresse M BA" als auch der Zeiger 
"NP" in den Speicherbercich der nachsten Zeiger-Speicher- 
einhcii 8A und der Pufferadressenspcichcreinheit 8B ge- 
schrieben, welche durch den Zeiger 8C bestimmt werden. 

Wie cs in Fig. 4 gezcigl ist, ist dcr Zeigerspeicher 6 mil ei- 10 
ner KeiLen-Vorhanden/Nichtvorhanden-Speichereinheit 6A, 
einer Schreibzeigerspeichereinheit6B und einer Lesezeiger- 
speichcreinheit 6C ausgestattet. GemaB dieser Figur sind 
Vorhanden/Nichtvorhanden-Daten "Ei", "E2", . . "En" und 
"EF" in der Ketten-Vorhanden/Nichtvorhanden-Speicher- 15 
einheit 6A gespeichert. Die Vorhanden/Nichtvorhanden-Da- 
ten n E2'\ . . . "En" geben an, ob Adressenketten AQ, 
AC?, .... AC N vorhanden sind, wohingegen die Vorhandcn/ 
Nichtvorhanden-Daten "EF" angeben, ob die freie Kette 
vorhanden ist, oder nicht. Wenn in diesem Ausruhrungsbei- 20 
spiel die Werte der jeweiligen Vorhanden/Nichtvorhanden- 
Daten "Ei", M E 2 ", . . "E N M und "EF* gleich "1" sind, geben 
diese Daten an, daB "eine Kette vorhanden ist"; wenn hinge- 
gen die Werte der jeweiligen Vorhanden/Nichtvorhanden- 
Dalen gleich "0" sind, zeigen diese Daten an, daB "eine 25 
Kette nicht vorhanden oder abwesend ist". 

Wie es in Fig. 4 gezeigt ist, sind die Schreibzeiger "WPf, 
"WP 2 '\ . . ., "WP N " und "WPF in der Schreibzeigerspei- 
chereinheit 6B gespeichert. 

Die Schreibzeiger "WPf, "WP 2 ", . . "WP N W entspre- 30 
chen den Zeigern, welche Pufferadressen von Endabschnit- 
ten der Adressenketten AQ, AC* . . ACn anzeigen. 
Ebenso entspricht der Schreibzeiger "WPF" einem Zeiger, 
der einen ungebrauchten Bereich eines Endabschnittes der 
freien Kette FC anzeigL Als die jeweiligen Zeiger werden 35 
Zeiger verwendet, welche Speicherbereiche des Adressen- 
speichers reprasentieren. oder Zeiger, welche zur Spezifizie- 
rung dieser Speicherbereiche verwendet werden. 

Wie es in Fig. 4 gezeigt ist, werden Lesezeiger "RPi", 
"RP?", . . "RPn". und "RPF" in der Lesezeigerspeicherein- 40 
heit 6C gespeichert. Die Lesezeiger "RPl\ "RP 2 ", . . 
"RP N " entsprechen denjenigen Zeigem, welche Pufferadres- 
sen von Kopfabschnitlen der Adressenketten AQ, AC 2 

ACn anzeigen, wohingegen der Lesezeiger "RPF 1 einem 
sole hen Zeiger entspricht, der einen ungebrauchten Bereich 45 
eines Kopfabschnittes der freien Kette FC reprasentiert. 

Sowohl die oben erlauterten Lesezeiger als auch die oben 
beschriebenen Schreibzeiger werden aus dem bzw. in den 
Zeigerspeicher 6 unter Steuerung der Steuerungseinheit 7 
gelesen/geschrieben. Mit anderen Worten ausgedhickt: 50 
wenn der Zeigerspeicher 6 ein Portsignal al, das die Adres- 
senkette und die freie Kette bezeichnet, sowie ein Zugriflfbe- 
fehlssignal a2, welches die Lese/Schreib- Vorgange anzeigt, 
aus der Steuerungseinheit 7 empfangt, werden die Vorhan- 
denen/Nichtvorhanden-Daten, der Schreibzeiger und auch 55 
der Lesezeiger, der dem Portsignal al entspricht, aus der 
Ketten-Vorhanden/Nichtvorhanden-Speichereinheit 6A, der 
Schreibzeigerspeichereinheit 6B und der Lesezeigerspei- 
chereinheit 6C gelesen. Sodann werden die Vorhanden/ 
Nichivorhanden-Daten, der Schreibzeiger und der Lesezei- 60 
ger der Steuerungseinheit 7 zugefuhrt. 

Falls sowohl das Portsignal al, welches die Adressen- 
kette und die freie Kette bezeichnet als, auch das Zugriffbe- 
fehlssignal, welches die Schreib/Lese- Vorgange bezeichnet, 
von dcr Steuerungseinheit 7 durch den Zeigerspeicher 6 €5 
empfangen werden, werden die Schreibdaten, welche von 
der Steuerungseinheit 7 empfangen werden. als die Vorhan- 
den/Nichtvorhanden-Daien, der Schreibzeiger und der Lese- 
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zeiger in der Ketten-Xforhanden/Nichtvorhanden-Speicher- 
einheit 6A, der Schreibzeigerspeichereinheit 6B bzw. der 
Lesezeigerspeichereinheit. 6C gespeichert. 

ATM ZELLENSPE1CHERVORG ANG DURCH DEN ER- 
STEN ATM SCHALTKRHS 

Wenn die Steuerungseinheit 7 eine Speicheranfrage emp- 
fangt, welche von der Schreibsteuerungseinheit 5 gesendet 
wird. fiihrt diese Steuerungseinheit 7 einen Verarbcitungs- 
vorgang aus, wie er in einem FluBdiagramm in Fig. 5 defi- 
niert ist. In diesem ersten Ausfiihrungsbeispiel wird ange- 
nommen, daB eine ATM Zelle, welche von der Multiplex- 
einheit 1 ausgegeben wird, an den Ausgangsport 3k (Symbol 
"k" = 1 bis N) iibertragen wird. Nach Empfang der oben be- 
schriebenen Speicheranfrage ubertragt die Steuerungsein- 
heit 7 sowohl das Portsignal al-1, welches die freie Kette 
FC bezeichnet, als auch das Zugriffbcfchlssignal a2-l, wel- 
ches die von der Ketten-Vorhanden/Nichtvorhanden-Spei- 
chereinheit 6A gelesenen Daten bezeichnet, an den Zeiger- 
speicher 6. Wenn die Vorhanden/Nichtvorhanden-Daten 
"EF* von dem Zeigerspeicher 6 empfangen werden, ent- 
scheidet die Steuerungseinheit 7 sodann. ob der Wert der 
Vorhanden/Nichtvorhanden-Daten "EF" gleich "0" ist, oder 
nicht (Schritt SI). Wenn der Wert der Vorhanden/Nichtvor- 
handen-Daten "EF" gleich "1" ist, entscheidet die Steue- 
rungseinheit 7, daB die freie Kette FC vorhanden ist, so daB 
diese Steuerungseinheit 7 der Schreibsteuerungseinheit 4 er- 
laubt, die eingegebene ATM Zelle zu speichem (Schritt S2). 

Wenn der in dem obigen Schritt S2 definierte Verarbei- 
tungsvorgang beendet ist, entscheidet die Steuerungseinheit 
7, ob der Wert der Vorhanden/Nichtvorhanden-Daten W E*' 
der Adressenkette Ct, welche dem Ausgangsport 3k ent- 
spricht. gleich "0" ist, oder nicht (Schritt S3). Um den in 
Schritt S3 definierten Verarbeitungsvorgang auszufuhren, 
ubertragt die Steuerungseinheit 7 sowohl das Portsignal al- 
2 und das Zugriffbefehlssignal a2-l an den Zeigerspeicher. 
Dieses Portsignal a 1-2 gibt den Ausgangsport 3^ an, und das 
Zugriffbefehlssignal a2-l reprasentiert die aus der Ketten- 
Vorhanden/Nichtvorhanden-Speichereinheit 6 A gelesenen 
Daten. Wenn dann die Vorhanden/Nichtvorhanden-Daten 
"E k " von dem Zeigerspeicher 6 empfangen werden, fiihrt die 
Steuerungseinheit 7 den oben erwahnten Entscheidungsvor- 
gang aus. 

Falls der Wert der Vorhanden/Nichtvorhanden-Daten 
"Ek" gleich "1" ist und femer eine Adressenkette ACk, wel- 
che dem Ausgangsport 3k entspricht, vorhanden ist, fuhrt die 
Steuerungseinheit 7 aus: 
einen Verarbeitungsvorgang von 
NP (WPk) RPF (Schritt S4). 

Der Inhalt des oben beschriebenen Verarbeitungsvorgan- 
ges, wie er in dem obigen Schritt S4 definiert ist, ist gemaB 
Fig. 6 angegeben. Das heiBt, ein unbenutzter Bereich, der 
durch den Lesezeiger "RPF* der freien Kette FC angezeigt 
wird, wird durch einen nachsten Zeiger "NrV der Adres- 
senkette ACk angezeigt. Dieser nachste Zeiger M NPk/ kann 
mit einer Pufferadresse "BAb", die durch den Schreibzeiger 
"WP k " angezeigt wird, gepaart werden. 

Um einen Verarbeitungsvorgang auszufuhren. wie er in 
einem Schritt S4 definiert ist, ubertragt die Steuerungsein- 
heit 7 sowohl das Portsignal al-1 als auch ein Zugriffbe- 
fehlssignal a2-2 an den Zeigerspeicher 6. Dieses Portsignal 
al-1 bezeichnet die freie Kette FC, und das Zugriftbefehls- 
signal a2-2 bezeichnet den Lesezeiger, der aus der Lesezei- 
gerspeichereinheit 6C gclcscn wird. Im Ergcbnis sendet die 
Steuerungseinheit 7 nach Erhalt des Lesezeigers "RPF aus 
dem Zeigerspeicher 6 sowohl ein Portsignal al-3 als auch 
ein Zugriffbefehlssignal a2-3 an den Zeigerspeicher 6. Die- 
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scs Portsignal a 1-3 bezeichnet die Adrcssenkcue ACb und 
das Zugriffbefehlssignal a2-3 repraseniiert den Schreibzei- 
ger, dcr aus der Schrcibzeigercinhcii <>B gelesen wird. Wenn 
der Schreih/eiger "WP k " von dem Zeigerspeicher 6 empfan- 
gen wird, setztdie Steuerungseinheit 7 folglich den Schreib- 
zeiger "WP k M als ein ZeigersignaJ a3. Dcr Schreibzeiger 
"WPk" zeigleine Putferadressc "BA k " an. Sodann ubertragi 
die Steuerungseinheit 7 sowohl dieses Zcigersignal a3 als 
auch ein Zugriffbefehlssignai a2-4, welches einen Schreib- 
vorgang in Bezug auf die niichsic Zeiger-Speichereinheit8A 
bczcichnet, an den Adressenspeicher 8. Die Steuerungsein- 
heit 7 liefcel auch einen Lesezeiger "RPP als Schreibdaten 
an den Adressenspeicher 8. Als Folge davon wird dieser Le- 
sezeiger "RPP als ein nachster Zeiger "NP k " der Pufferad- 
resse "BA k n in der nachsten Zeiger-Speichereinheit 8A des 
Adresscnspeichers 8 gespeicheri. Als Ergebnis davon kann 
der unbenuizte Bereich, der durch den Lesezeiger "RPP' der 
frcicn Kcitc FC angczcigt wird, durch den nachsten Zcigcr 
"NP^" der Adressenkette "AC k " angezeigt werden. 

Wenn der Verarbeitungsvorgang, der im Schritt S4 defi- 
nierl ist, beendet ist. fuhrt die Steuerungseinheit 7 aus: 
einen Verarbeitungsvorgang von 
WP k — RPF (Schritt S5). 

GemaB Fig. 7 wird ein Verarbeitungsvorgang durchge- 
luhrL wie er tin Schritt S definieri isl. Das heifil, ein unbe- 
nutzter Bereich. der durch einen Lesezeiger "RPP der 
freien Kette FC angezeigt wird, kann durch den Schreibzei- 
ger "WP k " angezeigt werden. 
Um einen Verarbeitungsvorgang auszufuhren, wie er in 



Portsignal al-1 als auch ein Zugriffbefehlssignal a2-7 an 
den Zeigerspcicher 6. Dieses Portsignal al-l bezeichnct die 
freie Kette FC, und das ZugrifTbefehlssignal a2-7 bezeichnct 
den T^esezeiger. der von der T£se7£igerspeichereinheit 6C 

5 ausgelesen wird. Nach Empfang des Lesezeigers "RPP von 
dem Lesespeicher 6 sendet die Steuerungseinheit 7 als Folge 
davon sowohl das Portsignal al-3 als auch ein Zugriffbe- 
fehlssignal a2-8 an den Zeigerspeicher 6. Dieses Portsignal 
al-3 bezeichnct die Adressenkette AC k , und das Zugriffbe- 

10 fchlssignal a2-8 reprascnuert die Schreibzeiger, welche aus 
der Schreibzeigerspeichereinheit 6B und der Lesezeiger- 
speichereinheit 6C ausgelesen werden. Die Steuerungsein- 
heit 7 liefert auch einen Lesezeiger "RPP als Schreibdaten 
an den Zeigerspeicher 6. Als Folge davon wird dieser Lese- 

15 zeiger "RPP als ein Lesezeiger "RPjc" und ein Schreibzeiger 
"WP k " gespeichert 

Als Ergebnis davon kann der unbenutzie Bereich, der 
durch den Lesezeiger "RPP dcr frcicn Kette FC angczcigt 
wird, durch den Lesezeiger "RP k " der Adressenkette "AC k " 

20 angezeigt werden, ebenso wie durch den Schreibzeiger 
"WP k H . 

Sodann sendet die Steuerungseinheit 7 sowohl das Portsi- 
gnal al-3, welches die Adressenkette AC k bezeichnet, als 
auch ein Zugriffbefehlssignal a2-9, welches den Schreibvor- 
25 gang in Bezug auf die Ketlen- Vorhanden/Niehlvorhanden- 
Speichereinheit 6A darstellt Die Steuerungseinheit 7 sendet 
auch einen Wert von "1" als die Schreibdaten an den Zeiger- 



speicher 6. Als Folge davon wird der Wert "1" als Vorhan- 
den/Nichtvorhanden-Daten "E k " in diesem Zeigerspeicher 6 

einem Schriti S5 definiert ist, ubertragt die Steuerungsein- 30 gespeichert 

heit 7 sowohl das Portsignal al-l als auch das Zugriffbe- Wenn der Verarbeitungsvorgang, wie er entweder im 

fehlssignal a2-5 an den Zeigerspeicher 6. Dieses Portsignal Schritt S5 oder im Schritt S6 definiert ist, beendet ist, ent- 

a 1 - 1 bezeichnet die freie Kette FC, und das Zugriffbefehls- scheidet die Steuerungseinheit 7, ob der Schreibzeiger WPF 

signal a2-5 bezeichnet den Lesezeiger, der von der Lesezei- der freien Kette FC mit dem Lesezeiger RPF identisch ist, 

gerspeichercinheit 6C ausgelesen wird. Als Folge davon *> oder nicht (Schritt S7). Ein Verarbeitungsvorgang, der in 

sendet die Speichereinheit 7 nach Empfang des Lesezeigers diesem Schritt S7 definiert ist, entspricht einem solchen Ver- 

"RPF" von dem Zeigerspeicher 6 sowohl ein Portsignal al-3 arbeitungsvorgang, bei welchem die Steuerungseinheit 

als auch ein Zugriffbefehlssignal a2-6 an den Zeigerspeicher uberpriift, ob die freie Kette FC vorhanden ist, nachdem der 

6. Dieses Portsignal al-3 bezeichnet die Adressenkette AC*, in dem Schritt S6 definierte Verarbeitungsvorgang durchge- 

und das Zugriffbefehlssignal a2-6 repraseniiert den Schreib- 40 flihrt wurde. Um den Verarbeitungsvorgang nach diesem 

zeieer. der aus der Schreibzeicerspeichercinheit 6B ausgele- Schritt S7 durchzufuhren, sendet die Steuerungseinheit 7 so- 



zeiger, der aus der Schreibzeigerspeichereinheit 6B ausgele 
sen wird. 

Auch ubertragi die Steuerungseinheit 7 den Lesezeiger 
"RPF" als Schreibdaten an den Zeigerspeicher 6. In Folge 
davon wird der Lesezeiger "RPP als ein Schreibzeiger 
"WPk" gespeichert. Deinentsprechend kann der unbenutzte 
Bereich, der durch den Lesezeiger "RPF" der freien Kette 
FC angezeigt wird, durch den nachsten Zeiger "NPfa" der 
Adressenkette AC k angezeigt werden. 



wohl das Portsignal al-l, welches die freie Kette FC be- 
zeichnet, als auch das Zugriffbefehlssignal a2-10 an den 
Zeigerspeicher 6. Dieses Zugriffbefehlssignal a2-10 repra- 
seniiert die Zeiger aus der Schreibzeigerspeichereinheit 6B 
sowie aus der Lesezeigerspeichereinheit 6C. Als Folge da- 
von empfangt die Steuerungseinheit 7 sowohl den Schreib- 
zeiger WPF der freien Kette FC als auch den Lesezeiger 
RPF aus dem Zeigerspeicher 6, um den oben beschriebenen 



Wenn der Verarbeitungsvorgang, der in dem vorherigen 50 Entscheidungsvorgang auszufuhren. 



Schritt S3 ausgeluhrt wird und falls keine Adressenkette 
AC k vorhanden ist, dann fiihrt die Steuerungseinheit 7 aus: 
einen Verarbeitungsvorgang von 
RP k «— RPF, 
WP k — RPF, und 
E — 1 (Schritt S6). 

Ein Verarbeitungsvorgang, der in einem Schritt S6 defi- 
niert ist, wird wie folgt ausgefiihrt: ein unbenutzter Bereich, 
der durch den Lesezeiger "RPF" der freien Kette FC ange- 
zeigt wird, kann durch den Schreibzeiger "WP V " angezeigt 
werden, ebenso wie durch den Lesezeiger "RP k " der Adres- 
senkette AC k . Als Folge davon erzeugt die Steuerungsein- 
heit 7 erneut eine Adrcssenkcue AC k , welche dem Aus- 
gangsport 3 k entspricht. Sodann setzt die Steuerungseinheit 
3 die Vorhandcn/Nichtvoriiandcn-Datcn "E k " des Zcigcr- 
speichers 6 auf "1". 

Um einen im Schritt S6 definierten Verarbeitungsvorgang 
auszufiihren, ubertragt die Steuerungseinheit 7 sowohl das 



Falls sich der Schreibzeiger "WPP der freien Kette FC 
vom Lesezeiger "RPP 1 unterscheidet, fiihrt ale Steuerungs- 
einheit aus: 

einen Verarbeitungsvorgang von 
RPF«— NP (RPF) (Schriti S8). 

Ein im Schritt S8 definierter Verarbeitungsvorgang wird 
wird, wie in Fig. 8 gezeigt ist, derart ausgeruhrl, daB ein un- 
benutzter Bereich, der durch einen solchen nachsten Zeiger 
NP, der freien Kette FC angezeigt wird, durch den Lesezei- 
ger RPF der freien Kette FC angezeigt werden kann. Als 
Folge davon bewegi die Steuerungseinheit 7 den Lesezeiger 
"RPP zu einem neuen Kopf bzw. Kopfabschniti der freien 
Kette FC. 

Um einen in dem Schriti S8 definierten Verarbeiiungsvor- 
65 gang auszufiihren, ubertragt die Steuerungseinheit 7 sowohl 
das Portsignal al-l als auch das Zugriffbefehlssignal a2-5 
an den Zeigerspeicher 6. Dieses Portsignal al-l bezeichnet 
die freie Kette FC ? und das Zugriffbe fehlssignal a2-5 be- 
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zeichnetdcn Lesezeiger, der von der Lesezcigcrspcichercin- 
heit 6C ausgelesen wird. Nach Empfang dcs Lesezeigers 
"RPF" aus dent Zcigcrspcichcr 6 setzt die Steuerungseinheit 
7 als Folge davon den lesezeiger rt RPP als ein Zeigersignal 
a3. Danach uberiragtdic Steuerungseinheit 7 sowohl dieses 
Zcigersignal a3 als auch ein Zugriffbefehlssignal a4, wel- 
ches einen Lesevorgang in Bezug auf die nachste Zeiger- 
Speichercinheii 8A bezeichnet, an die nachste Zeiger-Spei- 
chereinheii 8A des Adressenspeichers 8. Wenn die Steue- 
rungseinheit 7 den nachsien Zeigers "NPk" aus dem Adrcs- 
senspeicher 8 empfangt, ubertragt als Folge davon diese 
Steuerungseinheit 7 sowohl das Portsignal al-1, das die 
freie Kette FC bezeichnet, als auch das Zugriffbefehlssignal 
a2-l 1, welches den Schreibvorgang in Bezug auf die Lese- 
zeigers peicherein heit 6C bezeichnet. 

Die Steuerungseinheit 7 sendet femer den nachsten Zei- 
ger "NPk" als Schreibdaten an den Zeigerspeicher 6. Dem- 
ents prechend wird in dicscm Zcigcrspcichcr 6 dcr nachste 
Zeiger "NP k " als der Lesezeiger "RPF* gespeichert Im Er- 
gebnis kann ein unbenutzter Bereich, der durch den nach- 
sten Zeiger "NPi" der freien Kette FC angezeigt wird, durch 
den Lesezeiger "RPF' der freien Kette FC angezeigt wer- 
den. 

Falls femer der Schreibzeiger WPF der freien Kette FC 
idenuscb mit dem Lesezeiger RPF iin vorhergehenden 
Schritt S7 ist, setzt die Steuerungseinheit 7 den Wert der 
Vorhanden/Nichtvorhanden-Daten "EF" der freien Kette FC 
auf "0" (Schritt S9). Die Ausfuhrung dieses Verarbeitungs- 
vorganges zeigt an, daB die freie Kette FC nicht vorhanden 
ist. 

Um einen in dem Schritt S9 definierten Verarbeitungsvor- 
gang auszufuhren, ubertragt die Steuerungseinheit 7 sowohl 
das Portsignal al-1 als auch das Zugriffbefehlssignal a2-9 
an den Zeigerspeicher 6. Dieses Portsignal al-1 bezeichnet 
die freie Kette FC, und das Zugriffbefehlssignal a2-9 be- 
zeichnet den Schreibvorgang in Bezug auf die Ketten- Vor- 
handen/Nichtvorhanden-Speichereinheit 6A. Die Steue- 
rungseinheit 7 sendet ferner den Wert von "0" als die 
Schreibdaten an den Zeigerspeicher 6. Als Folge davon wird 
der Wert "0" als die Vorhanden/Nichtvorhanden-Daten "EF" 40 
in dem Zeigerspeicher 6 gespeichert. 

Wenn der Verarbeitungsvorgang, wie er entweder im 
Schritt S8 oder S9 definiert ist, beendet isL fuhrt die Steue- 
rungseinheit 7 aus: 

einen Verarbeitungsvorgang von 45 
BA (WP) ~- leere Pufferadresse (Schritt S 10). 

Dieser VerarbeitungsprozeB, wie er im Schritt S10 defi- 
niert ist, wird wie folgt ausgefUhrt: wenn, wie in Fig. 9 ge- 
zeigt, der Adressenspeicher 8 eine leere Pufferadresse von 
dem leeren Adressen-Verwaltungsspeicher 9 empfangt. 50 
steuert die Steuerungseinheit 7 die oben beschriebene leere 
Pufferadresse derart, um diese als eine Pufferadresse 
"BAi^i)" ineinem Speicherbereich der Pufferadressenspei- 
chereinheit 8B zu speichern, der durch den Schreibzeiger 
"WPk" angezeigt wird. Die Steuerungseinheit 7 fuhrt nach 
diesem Schritt S 10 den gesamten Verarbeitungsvorgang von 
Fig. 5 aus. 

Falls in dem vorhergehenden Schritt SI keine freie Kette 
FC vorhanden isu liefert sodann die Steuerungseinheit 7 an 
die Schreibsteuerungseinheit 4 keine Erlaubnis zum Spei- 
chern der eingegebenen Zelle (Schritt S 11) und fuhrt sodann 
den gesamten Verarbeitungsvorgang von Fig. 5 aus. 

Wenn die Steuerungseinheit 7 eine Speicheranfrage von 
der Schreibsteuerungseinheit 4 empfangt, fiihri diese Steue- 
rungseinheit gemaB den vorhcrigen Erlautcrungcn einen sol- 
chen Verarbeitungsvorgang aus, daB eine neue Pufferadresse 
in dem letzten Abschniu der relevanten Adressenkette ACk 
gespeichert wird. 
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PUFFERADRESSENSTEUERUNG IM ERSTEN ATM 
SCHALTKREIS 

Andererseits, wenn der Ausgangsport 3k und ein Ausga- 
5 bebefehl von einer Pufferadresse, welche von einer Puffe- 
radresse empfangen werden, von der Steuerungseinheit 7 
empfangen werden, beginnt diese Steuerungseinheit 7 mit 
einem Verarbeitungsvorgang, wie er durch ein in Fig. 10 ge- 
zeigtes FluBdiagramm definiert ist. Mit anderen Worten aus- 
10 gedriickt: nach Empfang von sowohl dem Ausgangsport 3* 
und dem Ausgangsbefehl steuert bzw. arbeitet die Steue- 
rungseinheit 7 derart, um eine Pufferadresse auszugeben 
(Schritt S21). Der in diesem Schritt S21 definierte Verarbei- 
tungsvorgang wird in einer Art und Weise ausgefuhrt, daB 
15 eine solche Pufferadresse aus der Pufferadressenspeicher- 
einheit 8B enmommen wird, welche durch den Lesezeiger 
"RPk" der Adressenkette M ACY angezeigt wird. 

Um cincn Verarbeitungsvorgang auszufUhrcn, wie er in 
einem Schritt S21 definiert ist, ubertragt die Steuerungsein- 
20 heit sowohl das Portsignal a 1-3 als auch das Zugriffbefehls- 
signal a2-5 an den Zeigerspeicher 6. Dieses Portsignal al-3 
bezeichnet die Adressenkette ACk, und das Zugriffbefehls- 
signal a2-5 bezeichnet den Lesezeiger, der aus der Lesezei- 
gerspeichereinheit 6C ausgelesen wird. Im Ergebnis setzt 
25 die Steuerungseinheit 7 nach Empfang des Lesezeigers 
"RP k " aus dem Zeigerspeicher 6 den Lesezeiger "RPk" als 
ein Zeigersignal a3. Sodann ubertragt die Steuerungseinheit 
7 sowohl dieses Zeigersignal a3 als auch ein Zugriffbefehls- 
signal a4, welches eine Pufferadresse anzeigt, die aus der 
30 Pufferadressenspeichereinheit 8B gelesen wird, an den 
Adressenspeicher 8. Als Folge davon wird eine Pufferad- 
resse "BAki" sowohl an den ZeUenpufferspeicher 2 als auch 
an den leeren Adressen-Verwaltungsspeicher 9 aus dem 
Adressenspeicher 8 ubertragen. 
« Wenn der im Schritt S21 definierte Verarbeitungsvorgang 
beendet ist, iiberpruft die Steuerungseinheit 7, ob die Vor- 
handen/Nichtvorhanden-Daten "EF" der freien Kette FC 
gleich dem Wert "0" sind, oder nicht (Schritt S22). Wenn die 
freie Kette FC vorhanden ist, fuhrt die Steuerungseinheit 7 
aus: 

einen Verarbeitungsvorgang von NP(WPF) RPk (Schritt 

S23). 

Der Inhalt des oben beschriebenen Verarbeitungsvorgan- 
ges gemaB obigem Schritt S23 wird gemaB der Darstellung 
in Fig. 12 angegeben. Das heiBt, ein unbenutzter Bereich, 
der durch den Lesezeiger "RPk" der Adressenkette AC* an- 
gezeigt wird, wird durch einen nachsten Zeiger "NPq+i" der 
freien Kette FC angezeigt Mit anderen Worten kann ein 
Speicherbereich, aus dem die Pufferadresse "BAki" bereits 
ausgegeben wurde, durch den nachsten Zeiger "NPq+i" der 
freien Kette FC angezeigt werden. 

Als Folge davon verbindet die Steuerungseinheit 7 den 
Kopf der Adressenkette AC\ mit dem letzten Abschniu der 
freien Kette FC. 
55 Um einen Verarbeitungsvorgang auszufuhren, der in ei- 
nem Schritt S23 definiert ist, Ubertragt die Steuerungseinheit 
sowohl das Portsignal al-3 als auch das Zugriffbefehlssi- 
gnal a2-5 an den Zeigerspeicher 6. Dieses Portsignal al-3 
bezeichnet die Adressenkette AC*, und das Zugriffbefehls- 
60 signal a2-5 bezeichnet den Lesezeiger, der aus der Lesezei- 
gereinheit 6C gelesen wird. Als Folge davon sendet die 
Steuerungseinheit nach Empfang des Lesezeigers "RPk" aus 
dem Zeigerspeicher 6 sowohl ein Portsignal al-1 als auch 
ein Zugriffbefehlssignal a2 an den Zeigerspeicher 6. Dieses 
65 Portsignal al-1 bezeichnet die frcic Kcttc FC, und das Zu- 
griffbefehlssignal a2- 12 reprasentiert den Schreibzeiger, der 
aus der Schreibzeigerspeichereinheit 6B ausgelesen wird. 
Folgiich. wenn der Schreibzeiger "WPF" aus dem Zeiger- 
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speicher 6 empfangen wird, setzt die Sieuerungseinheii 7 
diesen Schreibzeiger M WPF' als ein Zeigcrsignal a3. Sodann 
ubertragt die Sieuerungseinheii 7 an den Adresscnspeichcr 8 
sowohl dieses Zeigcrsignal a3 als auch ein ZugrilTbefehlssi- 
gnal a4. welches einen Schreibvorgang in Bezug auf die 
niichsie Zeiger-Speichereinheit 8A bezeichnet. Auch liefen 
die Sieuerungseinheii 7 einen Lesezeiger "RPk" als Schreib- 
daicn an den Adressenspcicher8. Als Folge davon wird die- 
ser Lesezeiger rt RP k " als ein nachster Zeiger "NP q4 .i" der 
freien Keiie FC in der niichsten Zeiger-Speichereinheit 8A 
des Adressenspeichers 8 gespeichert. Im Ergebnis kann der 
unbenuizie Bereich. der durch den Lesezeiger "RP k " der 
Adressenkeite AC\ angezeigt wird, durch den nachsten Zei- 
ger "NPqV der freien Kette "FC" angezeigt werden. 

Wcnn der Verarbeitungsvorgang gemaB Schritt S23 been- 
det ist, fuhrt die Steuerungseinheit 7 aus: 
einen Verarbeitungsvorgang von 
WPF~RP k (Schritt S24). 

Ein Verarbeitungsvorgang, der in einem Schritt S24 defi- 
niert ist. wird gemaB der Darstellung in Fig. 13 ausgefuhrt. 
Das hciBu ein unbenutzier Bereich, der durch den Lesezei- 
ger M my der Adressenkette ACk angezeigt wird, kann 
durch den Schreibzeiger "WPP der freien Kette FC ange- 
zeigt werden. Als Folge davon bewegt die Sieuerungsein- 
heii 7 den Schrcibzciger WPF an den lelzten Abschnitl der 
freien Kette FC. 

Um einen Verarbeitungsvorgang auszufuhren, der in ei- 
nem Schritt S24 definien ist ubertragt die Steuerungseinheit 
7 sowohl das Porisignal al-1 als auch das Zugriffbefehlssi- 
gnal a2-5 an den Zeigerspeicher 6. Dieses Portsignal al-1 
bezeichnet die freie Kette FC, und das Zugriffbefehlssignal 
a2-5 bezeichnet den Lesezeiger, der aus einer Lesezeiger- 
speichereinheii 6C gelesen wird. Als Folge davon sendetdie 
Steuerungseinheit 7 nach Empfang des Lesezeigers "RPk" 
aus dem Zeigerspeicher 6 sowohl ein Portsignal al-1 als 
auch ein Zugriffbefehlssignal a2-12 an den Zeigerspeicher 
6. Diese Portsignal al-1 bezeichnet die freie Kette FC, und 
das Zugriffbefehlssignal a2- 12 reprasentiert den Schreibzei- 
ger, der aus der Schreibzeigerspeichereinheit 6B gelesen 
wird. 

Auch ubertragt die Sicuerungseinheit 7 den Lesezeiger 
M RP k " als Schreibdaten an den Zeigerspeicher 6. Im Ergeb- 
nis wird der Lesezeiger "RPk" als ein Schreibzeiger "WPP 
gespeichert. Entsprechcnd kann der unbenutzte Bereich, der 
durch den Lesezeiger "RP^" der Adressenkette ACk ange- 
zeigt wird, durch den Schreibzeiger "WPP der freien Kette 
FC angezeigt werden. 

Ferner, wenn der Verarbeitungsvorgang gemaB dem vor- 
hergehenden Schrin S22 ausgefuhrt ist und falls keine freie 
Keiie FC vorhanden ist, fuhrt dann die Steuerungseinheit 7 
aus: 

einen Verarbeitungsvorgang von 
RPF — RPk, 
WPF^RP k , und 
EF—1 (Schritt S25). 

Ein Verarbeitungsvorgang, der in einem Schritt S25 defi- 
niert ist, wird wie folgt ausgefuhrt: Das heiBt, ein unbenutz- 
ier Bereich, der durch den Lesezeiger "RPk" der Adressen- 
ketie AC k angezeigt wird. kann durch den Schreibzeiger 
"WPP angezeigt werden. ebenso wie durch den Lesezeiger 
"RPF" der freien Keite FC. Als Folge davon erzeugt die 
Steuerungseinheit 7 erneuteine freie Kette FC. Sodann setzt 
die Steuerungseinheit 7 die Vorhanden/Nichtvorhanden-Da- 
ten "EP des Zeigerspeichers 6 auf "1". 

Utn cincn Verarbeitungsvorgang auszufuhren, der in ei- 
nem Schritt S25 definien ist, ubertragt die Steuerungseinheit 
7 sowohl das Portsignal a 1-3 als auch das Zugriffbefehlssi- 
gnal a2-5 an den Zeigerspeicher 6. Dieses Portsignal al-3 



bezeichnet die Adressenkette AC\, und das Zugriffbefehls- 
signal a2-5 bezeichnet den Lesezeiger, der aus einer Lese- 
zeigcrspeichereinhcit <5C gelesen wird. Als Ergebnis davon 
sendetdie Sieuerungseinheit 7 nach Empfang des I^sezei- 

5 gers "RPk" aus dem Zeigerspeicher 6 sowohl ein Portsignal 
al-1 als auch ein Zugriffbefehlssignal a2-14 an den Zeiger- 
speicher 6. Dieses Portsignal a I- 1 bezeichnet die freie Kette 
FC, und das Zugriffbefehlssignal a2-14 stelk die Schreib- 
vorgSnge in Bezug auf die Schreibzeigerspeichereinheit 6D 

to und die Lcsezeigerspeichereinheit 6C dar. Auch liefert die 
Steuerungseinheit 7 einen Lesezeiger "RP k " als Schreibda- 
ten an den Zeigerspeicher 6. Als Folge davon wird dieser 
Lesezeiger "RPk" als ein Lesezeiger W RPF" und ein Schreib- 
zeiger "WPP gespeichert. Im Ergebnis kann der unbenutzte 

15 Bereich, der durch den Lesezeiger "RPF" der freien Kette 
FC angezeigt wird. durch den Lesezeiger "RPP der freien 
Kette TC " und auch den Schreibzeiger "WPP angezeigt 
werden. 

Sodann sendet die Steuerungseinheit 7 sowohl das Portsi- 
20 gnal al-1, welches die freie Kette FC bezeichnet, als auch 
ein Zugriffbefehlssignal a2-9, welches den Schreibvorgang 
in Bezug auf die Ketten-Vorhanden/Nichtvorhanden-Spei- 
chereinheit 6A darstellt. Auch sendet die Steuerungseinheit 
7 einen Wert von " 1" als die Schreibdaten an den Zeigerspei- 
25 cher 6. Als Folge davon wird der Wert von "1" als Vorhan- 
den/Nichtvorhanden-Daten "EF* in diesem Zeigerspeicher 6 
gespeichert. 

Wenn der Verarbeitungsvorgang, der entweder im Schritt 
S24 oder im Schritt S25 definiert ist, beendet ist, entscheidet 

30 die Steuerungseinheit 7, ob der Schreibzeiger WP k der 
Adressenkette ACk identisch mit dem Lesezeiger RI\ ist, 
Oder nicht (Schritt S26). Um den Verarbeitungsvorgang in 
diesem Schritt S26 auszufuhren, sendet die Steuerungsein- 
heit 7 sowohl das Portsignal al, welches die Adressenkette 
ACk bezeichnet, als auch das Zugriffbefehlssignal a2 an den 
Zeigerspeicher 6. Dieses Zugriffbefehlssignal a2 steLlt die 
Lesevorgange aus der Schreibzeigerspeichereinheit 6B und 
auch aus der Lesezeigerspeichereinheit 6C dar. Als Folge 
davon empfangt die Steuerungseinheit 7 sowohl den 

40 Schreibzeiger WP k der Adressenkette ACk aucn den le- 
sezeiger RPk aus dem Zeigerspeicher 6, um die oben be- 
schriebene Entscheidungsoperation auszufuhren. 

Falls der Schreibzeiger "Wiy der Adressenkette ACk 
sich vom Lesezeiger "RPk" unterscheidet, fuhrt die Steue- 

45 rungseinheit 7 aus: 

einen Verarbeitungsvorgang von 
RP k *— NP(RP) (Schritt S27). 

Ein Verarbeitungsvorgang, der im Schritt S27 definiert 
ist, wird in einer Art und Weise ausgefuhrt, wie cs in Fig. 14 

SO gezeigt ist Dabei kann eine Pufferadresse "BAk" , die durch 
einen solchen nachsten Zeiger NPki angezeigt wird, durch 
den Lesezeiger RPk der Adressenkette ACk angezeigt wer- 
den. Als Folge davon bewegt die Steuerungseinheit den Le- 
sezeiger "RP k " zu cinem Kopf bzw. oberen Abschnitt der 

55 Adressenkette ACk. 

Um einen Verarbeitungsvorgang auszufllhren. der in die- 
sem Schritt S27 definiert ist, ubertragt die Steuerungseinheit 
7 sowohl das Portsignal al-3 als auch das Zugriffbefehlssi- 
gnal a2-5 an den Zeigerspeicher 6. Dieses Portsignal al-3 

60 gibt die Adressenkette ACk an, und das Zugriffbefehlssignal 
a2-5 bezeichnet den Lesezeiger, der aus der Lesezeigerspei- 
chereinheit 6C ausgelesen wird. Als Folge davon seat die 
Steuerungseinheit 7 nach Empfang des Lesezeigers "RPk" 
aus dem Zeigerspeicher 6 den Lesezeiger "RPk" als ein Zei- 

65 gcrsignal a3. Sodann ubertragt die Steuerungseinheit 7 an 
den Adressenspeicher 8 sowohl dieses Zeigersignal a3 als 
auch ein Zugriffbefehlssignal a4. welches einen Lesevor- 
gang in Bezug auf die nachste Zeiger-Speichereinheit 8A 
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hczeichnci. Folglich, wenn die Steuerungseinheit 7 einen eine Pufferadresse aus dem leeren Adressen-Verwaltungs- 

niichstcn Zciger "NPk" aus dem Adressenspeicher 8 emp- speicher 9, welche dner Adresse eines leeren Bereiches ent- 

fangt, ubcrtrugt. diese Steuerungseinheit. 7 sowohl das Port- spricht. und liefert sodann diese Pufferadresse an den ZeU 

signal a 1-3, welches die Adressenkeire ACk hezeichnet, als lenpufferspeicher 2 und den Adressenspeicher 8. Wenn die 

auch das ZugrilTbcfchlssignal a2-ll, welches den Schreib- 5 Pufferadresse von dem leeren Adressen-Verwaltungsspei- 

vorgang in Bezug auf die Lesezeigerspeichereinheit 6C. cher 9 empfangen wird, wird die oben erwahnte gemulli- 

Auch scndci die Sieuerungseinheit 7 den nachsten Zeiger plexte ATM Zelle, welche von der Multiplexeinheit 1 ausge- 

"NPk" als Schreibduien an den Zeigerspeicher 6. Dement- geben wird, in einem Speicherbereich gespeichert, der durch 

sprechend wircl in diesem Zeigerspeicher 6 der nSchste Zei- diese Pufferadresse angegeben wird. 

gcr "NPk" als der lesezeiger "RIV gespeichert. Als Ergeb- 10 Nach Erhalt der oben beschriebenen Pufferadresse durch 

nis da von kann die Pufferadresse BA^. welche durch den den Adressenspeicher 8 priift die Steuerungseinheit 7 im 

nachsten Zeiger NPki angezeigt wird. durch den Lesezeiger Schritt S3, ob die Adressenkette A(\ vorhanden ist, oder 

."RPk" der Adressenkette AC* angezeigt werden. nicht. Wenn diese Adressenkette ACv vorhanden ist, verbin- 

Ferner, wenn der Schreibzeiger WP k der Adressenkette det die Steuerungseinheit 7 den Kopfabschnitt der freien 

ACjc ideniisch mil dem Lesezeiger RPF im vorherigen 15 Kette FC imt dem letzten Abschnitt der Adressenkette ACk 

Schriti S2(i isi. set/J die Steuerungseinheit 7 den Wert der in den Schritten S4 und S5, so da8 ein unbenutzter Bereich 

Vorhandcn/Nichivorhanricn-Daten "EF" der Adressenkette zum dortigen Speichern der Pufferadresse in der Adressen- 

ACjc auf "O" (Schriti S28). Die Ausfuhrung dieses Vcrarbci- kcttc AQ gesichert wird. Sodann stcucrt die Stcucrungscin- 

tungsvorganges /eigi an. daB die Adressenkette AQ nicht heit 7 einen sotchen Vorgang, daB der Lesezeiger "RPk" der 

vorhanden isi. 20 Adressenkette ACk einen neu definierten letzten Abschnitt 

Urn einen Vcrurheitu rigs vorgang auszufuhren, der im anzeigL Im umgekehrten Fail, wenn die Adressenkette A* 

Schriti S27 deliniert isi. uhertragt die Steuerungseinheit 7 nicht vorhanden ist, erzeugt die Steuerungseinheit 7 emeut 

sowohl das Ponsnjnal a 1-3 als auch das Zugriffbefehlssi- eine Adressenkette AC*, urn einen unbenutzten Bereich zum 

"gnal a2-9 an tlen /cigcrspcichcr 6. Dieses Signal al-3 be- dortigen Speichern der Pufferadresse im Schritt S6 zu si- 

zeichnei die Adresscnkeiie ACk, und das Zugriflbefehlssi- 25 chem. Falls der Schreibzeiger WPF der freien Kette FC sich 

gnal a2-9 hczeichnci den Schreibvorgang in Bezug auf die vom Lesezeiger im Schritt S7 unterscheidet, entscheidet die 

Keiien-Vorlianilcn/Nichivorhanden-Speichereinheit 6A. Steuerungseinheit 7, daB die freie Kette FV noch vorhanden 

Auch sendct die Steuerungseinheit 7 den Wert von "0" ais ist. Daher bewegl die Steuerungseinheit 7 den Lesezeiger 

Schreibdaten an den /ciiierspciehcr 6. Als Folge davon be- RPF auf einen neuen Kopfabschnitt der freien Kette FC. Im 

kommen die Vorhunden/Nichi vorhanden-Daten "EF" einen 30 umgekehrten Fall, wenn der Schreibzeiger WPF gleich dem 

Wert von 0 in dem Zeigerspeicher 6. Lesezeiger RPF ist, entscheidet die Steuerungseinheit 7, daB 

Wenn der Vcrarbciiungsvorgang, der im Schritt S28 defi- die freie Kette FC nicht vorhanden ist, und sie setzt daher 

niert ist, beendci i.si, luhri die Steuerungseinheit 7 die Bear- die Vorhanden/Nichtvorhanden-Daten EF der freien Kette 

beitungsvorgiinge aus. die in Fig. 10 gezeigt sind. FC auf den Wert von "0" im Schritt S9. 

35 Wenn das Sichem des unbenutzten Bereiches durchge- 

GESAMTOP1 {RATION TMERSTEN ATM SCHALT- fuhrt ist, speichert die Steuerungseinheit 7 die oben er- 

KREIS wahnte Pufferadresse als "BAk( r +i)" in diesem unbenutzten 

Bereich. Die Pufferadresse BAk( r+ i) der ATM Zelle, die in 

Es wird nunnichr die Gcsamtoperation beschrieben, wie der oben beschriebenen Art und Weise eingegeben wird, 

sie im ersten ATM Scliahkreis nach Fig. 1 ausgefilhrt wird. 40 wird mit dem letzten Abschnitt der Adressenkette ACk ver- 

ATM Zellen. die in die Hingangsports li, 1?, . . In ©in- bunden. 

gegeben werden. werden durch die Multiplexeinheit 1 ge- Wenn andererseits die Zelle an den Ausgangspon 3k aus- 

multiplext; und dann wird die geinultiplexte ATM Zelle an gegeben wird, sendet die Lesesteuerungseinheit 3 sowohl 

den ZeLlenpufferspcicher 2 gelicfert. Wenn diese gemulu- den Ausgangsport 3k als auch den Ausgabebefehl der Puffe- 

piexte Zelle ausgegeben wird. priift die Schreibsteuerungs- 45 radresse an die Steuerungseinheit 7. Als Folge davon steuen 

einheil 4 einen Ikstinmiungsort dieser gemultiplexten Zelle. die Steuerungseinheit 7 den Adressenspeicher 8 im Schritt 

Wenn der Bcsiiimnungsort dieser gemultiplexten ATM S21. Wahrenddie Pufferadresse BAki des Kopfabschnittes 

Zelle der Ausgangspon 3 k isi , sendet die Schreibsteuerungs- der Adressenkette ACk aus dem Adressenspeicher 8 gelesen 

einheit 7 sowohl das Ponsignal, welches diesen Ausgangs- wird, sendet die Lesesteuerungseinheit 5 die Lesepufferad- 

port 3^ bezeichnei. als auch die Speicheranfrage dieser ge- 50 resse BAki an den Zellenpufferspeicher 2 und den leeren 

multiplexten ATM Telle an die Steuerungseinheit 7. Adressen-Verwaltungsspeicher 9. 

Nach Erhali der oben beschriebenen Speicheranfrage In dem Zellenpufferspeicher 2 wird die ATM Zelle aus 

priift die Steuerungseinheit 7, ob die freie Kette FC im dem Speicherbereich gelesen, der durch die Pufferadresse 

Schritt SI vorhanden isi. oder nicht. Falls die freie Kette FC BA kl angegeben wird, urn an den Ausgangsport 3^ unter 

nicht vorhanden isi, gibi dann die Sieuerungseinheit 7 keine 55 Kontrolle einer Steuerung (nicht gezeigt) ubertragen zu wer- 

Erlaubnis zum Speichern der oben erwahnten Zelle im den. Auch verwaltet der leere Adressen-Verwaltungsspei- 

SchrittSll. Wenn die Schreibsteuerungseinheit 4 die Nicht- cher 9 die Pufferadresse BAki als die leere Pufferadresse. 

Erlaubnis zum Speichern der oben beschriebenen Zelle Wenn die Pufferadresse BA k i aus dem Adressenspeicher 

empfangt, wird diese geinultiplexte ATM Zelle durch diese 8 ausgegeben wird, fuhrt die Steuerungseinheit 7 die nach- 

Schreibsteuerungseinheii 4 iibergangen bzw. abgelegt. 60 folgende Steuemngsoperauon durch. Mit anderen Wonen 

Im umgekehrten Fall, wenn die freie Kette FC im Schritt priift die Steuerungseinheit 7 im Schritt S22, ob die freie 

SI vorhanden ist, erlaubt die Steuerungseinheit 7 der Kette FC vorhanden ist, oder nicht. Falls die freie Kette FC 

Schreibsteuerungseinheit 4. die eingegebene Zelle im vorhanden ist, schneidet sodann die Steuerungseinheit 7 den 

Schritt S2 zu speichern. Nach Erhalt der obigen Speicherer- Kopfabschnitt der Adressenkette ACk aus u °d verbindet so- 

laubnis aus der Steuerungseinheit 7 sendet die Stcucrungs- 65 dann im Schritt S23 den ausgcschnittcncn Kopfabschnitt mit 

einheit 4 eine Adresse nausgabcanforderung an den leeren dem letzten Abschnitt der freien Kette FC. Im Ergebnis wird 

Adressen-Verwaltungsspeicher 9. In Reaktion auf diese ein solcher unbenutzter Bereich. aus welchem die Pufferad- 

Adressenausgabeanforderung liest die Steuerungseinheit 7 resse BA^ ausgegeben wurde, mil dem letzten Abschnitt 
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cicr frcicn Kate FC verbundcn. Sodann veranlaBt ini Schritt 
S24 die Sieuerungseinhcii 7 den Schreibzciger WPF dcr 
frcicn Keuc FC, einen neu definicrten Endabschnilt anzuzei- 
gen. fm uiugckehrlen Fall, wenn die freie Kelle FC nicht 
vorhunden isi, erzeugl. dann die Sieuerungseinheit 7 eine 
neue freic Keuc FC umer Verwendung des unbenutzten Be- 
reiehes. aus wclchein die Pufferadresse BA^ im Schritt S25 
ausgegchen wurdc. 

Sodann prUti die Sieuerungseinheit 7 im Schritt S26. ob 
die Adressenkette AC\ vorhanden ist, odcr nichl. Wenn die 
Adrcssenkeuo AC k vorhanden ist, bewegt die Steuerungs- 
cinhcil 7 im Schriu S27 den Lesezeiger RP k an einen neu de- 
liniencn Kopfabschnitt der Adressenkette AC*. Danach ist 
die (jesamtopcralion beendet. 

Umgekohrt, wenn die Adressenkette AQ nicht vorhan- 
den isi. ser/J die Sieuerungseinheit 7 die Vorhanden/Nicht- 
vorhamlen- Oaten Ek der Adressenkette AC* auf den Wen 
von '■{)**. Danach isldic Gcsamlopcration bccndcL 

Wic /.uvor crlautcrt wurde, wird der Speicherbereich, der 
/u ilcin unhcnul/tcn Bereich wird, wenn die Pufferadresse 
ausecLichcn winl. mil dem letzien Abschnitt der freien Kette 
vcrhurhtcn. 

Wic /.uvor heschricben wurde, kann nach dem ATM 
Sehalikreis gcmuG dem ersten Ausfuhrungsbeispiel der 
Ailrv>M;iiN|vieher 8 gemcinsani in Bezug auf die Ausgangs- 
pons 3 1 his 3 N hcnuizi wcrden. Da die Lange der Adressen- 
kciie. welche den Ausgangsports 3j, bis 3* entspricht, ent- 
sprecheml den verwendeten Frequenzen der Ausgangsports 
einuesielh wcrden kann, kann folglich der Adressenspeicher 
8 je nach Ausji angsports 3i bis 3n in effektiver Weise ge- 
nui/.t wcrden. 

UBHRBMC'K lilNliS ZWEITEN ATM SCHALTKKEISES 

Mil Be/.ugnahme auf die Zeichnung wird ein ATM 
Sehalikreis nach einem zweiien Ausfuhrungsbeispiel der 
vorlicgenden Krlindung im Detail beschrieben. 

Fig. 15 isi ein schematisches Blockdiagramm zum Dar- 
siellcn ciner Anordnung eines ATM Schalikreises nach ei- 
nem zweiien Ausfuhrungsbeispiel der vorliegenden Erfin- 
dung. Fig. I C isi ein Sirukiurdiagramm zum Angeben einer 
Struklur eines Adrcssenspcichers, der in dem zweiten ATM 
Sehalikreis von Fig. 15 verwendet wird. Fig. 17 ist ein 
Sirukiurdiagranim zum Darsiellen einer Struklur eines Sei- 
icnspcichers, der in dem zweiten ATM Sehalikreis von Fig. 
15 vcrwendei wird. Fig. 18 isi ein Erlauterungsdiagramm 
zum Erlautern einer Keitcnsiruktur des zweiten ATM 
Schalikreises in Fig. 15. Fig. 19 ist ein Stnikturdiagramm 
zum Darsiellen einer Struklur eines Zeigerspeichers, der in 
dem zweiten ATM Sehalikreis von Fig. 15 verwendet wird. 
Fig. 20 ist ein FluBdiagramm zum Beschreiben eines Verar- 
beiiungsvorgangcs eines ATM Zellen-Speichervorganges 
durch eine Steuerungseinheii. welche in dem zweiten ATM 
Sehalikreis von Fig. 15 verwendet wird. Fig. 21 ist ein Er- 
lauterungsdiagramm zum Erlautern einer Bewegung eines 
Zeigers durch einen Verarbeiiungsvorgang der Sieuerungs- 
einheit. die in dem zweiien ATM Sehalikreis von Fig. 15 
verwendet wird. Fig. 22 ist ein Erlauterungsdiagramm zum 
Erlautern einer Bewegung eines Zeigers durch einen Verar- 
beiiungsvorgang der Sieuerungseinheit. die in dem zweiten 
ATM Sehalikreis von Fig. 15 verwendet wird. Fig. 23 ist ein 
Erlauterungsdiagramm zum Erlautern einer Bewegung ei- 
nes Zeigers durch einen Verarbeitungsvorgang der Steue- 
rungseinheii. die in dem zweiien ATM Schaltkreis von Fig. 
15 verwendet wird. Fig. 24 ist ein Erlauterungsdiagramm 
zum Erlautern einer Bewegung eines Zeigers durch einen 
Verarbeitungsvorgang der Sieuerungseinheit die in dem 
zweiten ATM Sehalikreis von Fij». 15 verwendet wird. Fijj. 



25 ist ein FluBdiagramm zum Erlautern eines Zelle nausga- 
bevcrarbei tungs vorganges durch die Sieuerungseinheit, die 
in dem zweiien ATM Sehalikreis von Fig. 15 verwendet 
wird. Fig. 26 ist ein Rrlauierungsriiagramm zum Beschrei- 

5 ben einer Be wegung des Zeigers durch einen Verarbeitungs- 
vorgang dcr Sieuerungseinheit, die in dem zweiten ATM 
Schaltkreis von Fig. 15 verwendet wird. Fig. 27 ist ein Er- 
lauterungsdiagramm zum Beschreiben cincr Bewegung des 
Zeigers durch einen Verarbeitungsvorgang der Steuerungs- 

10 einheil. die in dem zweiten ATM Schaltkreis von Fig* 15 
verwendet wird. Fig. 28 ist ein Erlauterungsdiagramm zum 
Beschreiben einer Bewegung des Zeigers durch einen Verar- 
beitungsvorgang der Sieuerungseinheit, die in dem zweiten 
ATM Schaltkreis von Fig. 15 verwendet wird. Fig. 29 ist ein 

15 Erlauterungsdiagramm zum Beschreiben einer Bewegung 
des Zeigers durch einen Verarbeitungsvorgang der Sieue- 
rungseinheit, die in dem zweiten ATM Schaltkreis von Fig. 
15 verwendet wird. 

20 AUFBAU EINES ZWEITEN ATM SCHALTKREISES 

We es in Fig, 15 gezeigt ist, ist dieser zweiie ATM 
(Asynchronous Transfer Mode) Schaltkreis mit einer Multi- 
plexeinheit 1, einem Zellenpufferspeicher 2, einer Trennein- 

25 heit 3. einer Schreibsieuerungseinheil 4, einer Lesesleue- 
rungseinheit 5, einem Zeigers peicher U, einer Steuerungs- 
einheii 12, einem Seitenspeicher 13, einem Adressenspei- 
cher 14 und einem leeren Adressen-Verwaltungsspeicher 9 
aufgebaut. Es versteht sich, daB die gleichen Bezugszeichen, 

30 wie sie in Fig. 1 gezeigt sind, zum Anzeigen der gleichen 
oder ahnlichen Schaltelemente von Fig. 15 verwendet wer- 
den, und daher wird auf eine detailliene Beschreibung der- 
selben verzichtel 

Der Adressenspeicher 14 speichert dort eine Pufferad- 

35 resse. Die Pufferadresse wird verwendet, wenn eine ATM 
Zelle in dem Zellenpufferspeicher 2 gespeichen wird. Wie 
es in Fig. 16 dargestellt ist, wird der Adressenspeicher 14 
verwendet, urn eine Pufferadresse n BA" in einem Speicher- 
bereich zu speichern, und "L" Teile bzw. Abschnitte des 

40 Speicherbereiches werden gruppiert, urn als eine logische 
Seite behandeli bzw. verarbeitet zu werden. Das heiBt, in 
dem Adressenspeicher 14 gehoren zu einer Seitenzahl "1" 
Speicherbereiche, die durch Verschiebungswerte von "0" bis 
"L-l" angegeben werden. In ahnlicher Weise gehoren zu 

45 Seite nzahlen "2\ . . .,"M" jeweils Speicherbereiche. welche 
durch Verschiebungswerte von "0" bis "L-l" angegeben 
werden. Somit ist jede Pufferadresse W BA" basierend auf so- 
wohl der oben beschriebenen Seitenzahl als auch dem oben 
beschriebenen Verschiebungswert spezifiziert. 

50 Der Seitenspeicher 13 speichert dort solche Informatio- 
nen, welche verwendet werden, um Seiten des Adressen- 
speichers 14 als eine Kettensiruktur zu modifizieren. Wenn 
z. B. Pufferadressen in alien Speicherregionen gespeichen 
werden sollen und eine Seitenzahl. in welcher eine Zelle, 

55 welche zu einem Ausgangsport 3\ gesendet werden soil, ge- 
speichen wurde, und wenn die Seitenzahl zur nachsten Seite 
fortgeschritten ist, wird die nachste Seitenzahl in dem Sei- 
tenspeicher 13 gespeichen. Mil anderen Worten ausge- 
druckt: wie es in Fig. 17 dargestellt ist wird die nachste Sei- 

60 tenzahl "PG" in dem Seitenspeicher 13 in Ubereinsdmmung 
mit der Seitenzahl gespeichen. Ahnlich wird die nachste 
Seitenzahl "PG", welche jeder der Seitenzahlen "2*\ . . ., M M" 
entspricht jeweils in dem Seitenspeicher 13 gespeichen. 
Wie es in Fig. 18 gezeigt ist, werden die Seitenkeiten PQ, 

65 PC2 PCn auf dcr Grundlagc dcr Seitenzahlen ausgcbil- 

det und die nachsten Seitenzahlen werden in dem Seiten- 
speicher 13 in tJbereinsiimmung mit den Ausgangsports 3 t . 
37. . • » 3n gespeichen. 
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Ahnlich werdcn freie Sciten. wclche aus unbenutzten Be- 
reichcn, in welchen kcine Pufferadresse inncrhalb dcs 
Adressenspeichers 14 gespeichert ist, aufgebaut sind, nach- 
einander miteinander anhand der nachsten Seitenzahl ?G 
verketiet, um eine logische Kettenstruktur auszubilden. Als 5 
Folge davon wird eine freie Seitenkeue FPC gebildet. 

Wie es in Fig. 19 gezeigt ist, ist der Zeigerspeicher U mit 
einer Kcucn-Vorhanden/Nichtvorhanden-Speichereinheit 
11 A, einer Schreibzeigerspeichereinheit 11B und einer Le- 
sezcigerspcichereinhcil 11C ausgesfattct. Femer isi diese io 
Schreibzeigerspeichereinheit 11B mil einer Seitenzahlspei- 
chereinheit 11D und einer Verschiebungswertspeicherein- 
heit HE ausgestattet. Die Lesezeigerspeichereinheit 11C ist 
mil einer Seitenzahlspeichereinheit 11F und einer Verschie- 
bungswertspeichereinheit 11G ausgestauet. 15 

In der Ketten-Vorhanden/Nichtvorhanden-Speicherein- 
heit 11A werden Vorhanden/Nichcvorhanden-Daten von 

"E|", "E/ "E N " und M EF' gespeichert. Die \brhandcn/ 

Nichivorhanden-Daten von "V, M E 2 \ . . ., "En" zeigen an, 
ob die Seiienkelten PQ, PC 2 , . . PC N vorhanden sind, oder 20 
nicht, wohingegen die Vorhaiiden/Nichtvorhanden-Daten 
EF anzeigen, ob die freie Seitenkette FPC vorhanden ist, 
oder nicht. 

Eine Seitenzahl "WPP^ von "WP^, welche gleich istei- 
nein Schrcibzeiger der ZeigerkeLle PCi, wird in der Seiien- 25 
zahispeichereinheit 11D gespeichert. Femer wird als die 
Seitenzahl "WPPi" ein Verschiebungswert "WPOt" in der 
Verschiebungswertspeichereinheit 11E gespeichert Der 
Verschiebungswert "WPOi" bezeichnet einen Speicherbe- 
reich innerhalb einer Seite, welche durch die Seitenzahl 30 
"WPPi" angegeben wird. 

In ahnlicher Weise werden Seitenzahlen m W?V 2 \ . . 
"WPP N " von Schreizeigern ,t WP 2 ", • . W WP N " der Seiten- 
ketten PCi, . . ., PC N in der Seitenzahlspeichereinheit 11D 
gespeichert, wohingegen Verschiebungswerte n WP02 n , .... 35 

"\VPOn" von Seitenzahlen M WPP2 ,, M WPP N " in der Ver- 

schiebungswertspeichereinheit 11E gespeichert werden. 
Femer wird ein Schreibzeiger der freien Seitenkette FPC als 
eine Seitenzahl "WPPE M in der Seitenzahlspeichereinheit 
11D gespeichert. 40 

In ahnlicher Weise werden Seitenzahlen "RPPl", "RPP 2 '\ 
. . "RPP N " von Lesezeigem "RPf, n RP 2 ", . . ., -RP N " der 
Seitenketten PC U PC 2 , . . PC N in der Seitenzahlspeicher- 
einheit UF gespeichert, wohingegen Verschiebungswerte 

"RPO,'\ "RPO*" "RPOn" von Seitenzahlen "RPPi", 45 

"RPP 2 " "RPP N " in der Verschiebungswertspeicherein- 

heit 11G gespeichert werden. Auch wird ein Lesezeiger der 
freien Seitenkette FPC als eine Seitenzahl M RPPF' in der 
Seitenzahlspeichereinheit UF gespeichert. 

50 

SCHREEB VORGANG IM ZWEITEN ATM SCHALT- 
KREIS 

Nach Erhalt einer Speicheranfrage, welche von der 
Schreibsteuerungseinheit 4 erzeugt wird, fuhrt die Steue- 55 
rungseinheii 12 einen Verarbeitungsvorgang aus, der in ei- 
nem FluBdiagramm von Fig. 20 gezeigt ist. Es wird dabei 
angenommen, daB eine ATM Zelle, welche von der Multi- 
plexeinheit 1 ausgegeben wird, an den Ausgang 3k gesendet 
wird. Die Steuerungseinheit 12 ubertragt ein Portsignal bl- 1 60 
und ein Zugriffbefehlssignal b2-2 an den Zeigerspeicher 11. 
Das Portsignal bl bezeichnet eine Seitenkeue PC*, welche 
dem Ausgangsport 3* enisprichu und das Zugriffbefehlssi- 
gnal b2 bezeichnet Lesevorgange in Bezug auf die Ketten- 
Vorhandcn/Nichtvorhandcn-Spcichcrcinhcit UA und die 65 
Verschiebungswertspeichereinheit HE. Sodann entscheidet 
die Steuerungseinheit 12 nach Erhali der Vorhanden/Nicht- 
vorhanden-Daten "Ek" und eines Verschiebungswertes 
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"WPOk" aus dem Zeigerspeicher 11, ob die Daten E k gleich 
einem Wert von "I" sind, und der Verschiebungswert WPO* 
gleich einem Wert von "L-l" ist, oder nicht (Schritt S31). 
Das hei6t, der itn Schritt S31 deflnierte Verarbeitungsvor- 
gang dient dazu, um zu priifen, ob ein leerer Speicherbereich 
in einer Seite vorhanden ist, welche durch einen Schreibzei- 
ger "WP k " angezeigt wind, wenn die Seitenkeue PC k vor- 
handen ist. 

Falls die Steuerungseinheit 12 in diesem Schritt S31 ent- 
scheidet, daB die Seitenkeue PC* vorhanden ist und eben- 
falls der Verschiebungswert WPO* sich von dem Wert von 
"L-l" unterscheidet, entscheidet diese Steuerungseinheit 12, 
ob die Vorhanden/Nichtvorhanden-Daten EFder freien Sei- 
tenkette FPC gleich dem Wert von "0" sind, oder nicht 
(Schritt S32). Als Folge davon sendet die Steuerungseinheit 
12 ein Portsignal "bl-2" und ein Zugriffbefehlssignal n b2-2" 
an den Zeigerspeicher 11. Dieses Portsignal bl-2 stellteine 
frcic Seitenkeue FPC dar, und das Zugriffbefehlssignal b2-2 
stellt einen Lesevorgang aus der Ketten-Vorhanden/Nicht- 
vorhanden-Speichereinheit UA dar. Danach kano die Steue- 
rungseinheit 12 nach Empfang der Vorhanden/Nichtvorhan- 
den-Daten EF aus dem Zeigerspeicher 11 den oben be- 
schriebenen Entscheidungsvorgang durchfuhren. 

Falls die Steuerungseinheit 12 im Schritt S32 entscheidet, 
daB die freie Seitenkeue FPC vorhanden ist, dann sendet 
diese Steuerungseinheit 12 eine Speichererlaubnis an die 
Schreibsteuerungseinheit 4 (Schritt S33). Diese Speicherer- 
laubnis dient dazu. um ein Speichem einer eingegebenen 
ATM Zelle zu ermoglichen. Wenn der Verarbeitungsvor- 
gang, der im Schritt S33 deflniert ist, beendet ist, entscheidet 
die Steuerungseinheit 12, ob die Vorhanden/Nichtvorhan- 
den-Daten E k der Seitenkette PC k gleich "0" sind (Schritt 
S34). Als Folge davon ubertragt die Steuerungseinheit 12 
ein Portsignal "bl-3" und das Zugriffbefehlssignal "b2-2" an 
den Zeigerspeicher 11. Das Portsignal bl-3 bezeichnet den 
Ausgangsport 3k und das Zugriffbefehlssignal b2-2 bezeich- 
net einen Lesevorgang aus der Ketten-Nforhanden/Nichtvor- 
handen-Speichereinheit UA, Sodann fuhrt die Steuerungs- 
einheit 12 nach Erhalt der Daten Ek aus dem Zeigerspeicher 

11 den oben beschriebenen Entscheidungsvorgang durch. 
Wenn dabei im Schritt S34 so entschieden wird, daB die 

Seitenkette PCk vorhanden ist, ruhrt die Steuerungseinheit 

12 aus: 

einen Verarbeitungsvorgang von 
PG (WPP k ) — RPP (Schritt S35). 

Wie es in Fig, 21 gezeigt ist, wird der in diesem Schritt 
S35 definierte Verarbeitungsvorgang in einer Art und Weise 
ausgefiihrt, daB eine Seite, welche durch den Lesezeiger 
"RPPF M der freien Seitenkeue FPC angezeigt wird, durch 
eine nachste Seitenzahl "FG" einer letzten Seite der Seiten- 
kette "PCk" angezeigt werden kann (Schritt S35). Die oben 
beschriebene letzte Seite entspricht einer solchen Seite, die 
durch einen Lesezeiger "WP k " angezeigt wird 

Um den Verarbeitungsvorgang auszufuhren, der im 
Schritt S35 dehniert ist, ubertragt die Steuerungseinheit 12 
sowohldas Portsignal bl-2 als auch ein Zugriffbefehlssignal 
"b2-3" an den Zeigerspeicher 11. Das Portsignal bl-2 be- 
zeichnet die freie Seitenkette FPC, und das Zugriffbefehlssi- 
gnal b2-3 bezeichnet den Zeiger, der aus der Lesezeigerspei- 
chereinheit 11C ausgelesen wird. Wenn die Seitenzahl RPPF 
aus der freien Seitenkette FPC von dem Zeigerspeicher 11 
empfangen wird, sendet die Steuerungseinheit 12 folglich 
sowohl das Portsignal b 1 - 1 als auch ein Zugriffbefehlssignal 
"b2-4 M an den Zeigerspeicher 11. Das Portsignal bl-1 stellt 
die Seitenkeue PC k dar und das Zugriffbefehlssignal b2-4 
stellt einen Lesevorgang aus der Seitenzahlspeichereinheit 
UD dar. Folglich. wenn die Seitenzahl WPP k des Schreib- 
zeigers WP k von dem Zeigerspeicher 11 empfangen wird, 
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sctzt die Steuerungseinheit 12 die Seitenzahl WPP k als ein 
Seiicnsignal a5. Sodann sender, die Sicuerungscinheit 12 
dieses Sciicnsignal b5 und cin wcitercs Zugriffbefehlssignal 
h6. welches eincn Schreibvorgang bezeichnet an den Sei- 
tonspcicher 13. Auch ubertragt die Steuerungseinheit 12 die 
Scitenzahl RPPF als Schrcibdaien an den Seitenspeicher 13. 
Dcmenisprcchcnd wird der Lcsezeiger RPPF als die nachste 
Seitenzahl PG in einem solchen Speicherbereich gespei- 
chert weichcr der Seiienzahl WpP k des Seitenspeichers 13 
cnispricht. Ini Ergcbnis kann eine solche Seite, welche 
durch den Lcsezeiger RPPF der freien Seitenkeue FPC an- 
gezeigt wird. durch die nachste Seitenzahl PG derjenigen 
Seitc angezeigt werden, welche durch den Schreibzeiger 
WP k angezeigt wird. 

Wenn der Verarbeitungsvorgang, der im Schritt S35 defi- 
nien ist beendet ist, fuhrt die Steuerungseinheit 12 aus: 
einen Verarbeitungsvorgang von: 
WPPfc—RPPF, 
und WPO k — 0 (Schritt S36). 

Der Verarbeitungsvorgang, der im Schritt S36 definiert 
ist wird. wic es in Fig. 22 gezeigt ist derart ausgefuhrt, daB 
eine Seiie, die durch die Seitenzahl RPPF angezeigt wird. 
durch die Seitenzahl WPP k des Schreibzeigers WP k ange- 
zeigt wcrdun kann. und der Verschiebungswert WPO^ des 
Schreibzeigers WPP k wird auf einen Wert von "O* geselzt 

Um den Verarbeitungsvorgang auszufuhren, der irn 
Schritt S36 definiert. ist, ubertragt die Steuerungseinheit 12 
sowohl das Portsignal b 1- 1 als auch ein Zugriffbefchlssignal 
"b2-5" an den Zeigerspeicher 11. Das Portsignal bl-1 be- 
zeichnet die Seitenkeue PQc, und das Zugriffbefehlssignal 
b2-5 bezeichnet den Schreibvorgang in Bezug auf die 
Schreibzeigcrspeichereinheit 11B. 

Auch sendei die Steuerungseinheit 12 einen Wert von "0" 
als Schreibdaten an den Zeigerspeicher 11. Dementspre- 
chend wird der Wert von "0" als ein Verschiebungswert 
"WPOk" eines Schreibzeigers "WP k M gespeichert. 

Sodann sendet die Steuerungseinheit 12 sowohl das Port- 
signal bl-2 als auch das Zugriffbefehlssignal "02-6" an den 
Zeigerspeicher 11. Das Portsignal bl-2 zeigi die freie Sei- 
tenkeue FPC an. und das Zugriffbefehlssignal b2-6 steilt ei- 
nen Lesevorgang aus einer Seitenzahlspeichereinheit 11F 
dar. Folglich, wenn die Seitenzahl RPPF von dem Zeiger- 
speicher 11 cmpfangen wird. sendet die Steuerungseinheit 
12 das Seitensignal bl-1, welches eine Seitenkeue PCk be- 
zeichnet. und ein weiteres Zugriffbefehlssignal "b2-7*\ wel- 
ches einen Schreibvorgang bezeichnet an die Seitenzahl- 
speichereinheii 11D. Auch ubertragt die Steuerungseinheit 
12 den Lesezeiger RPPF als Schreibdaten an den Zeiger- 
speicher 11. Denientsprechend wird die Seiienzahl RPPF als 
die Seiienzahl WPP k des Seitenzeigers WP k gespeichert. 
Als Folge davon kann eine Seite, welche durch die Seiten- 
zahl RPPF der freien Seitenkette FPC angezeigt wird. durch 
den Schreibzeiger WP k angezeigt werden. 

Falls die Seitenkeue PC k im Schritt S34 nicht vorhanden 
ist. fuhrt die Steuerungseinheit 12 aus: 
einen solchen Verarbeitungsvorgang von: 
RPP k ~-RPPF,RPOi — 0. 
WPP k — RPPF, WPO k — 0, 
E k — 1 (Schritt S37). 

Der Verarbeitungsvorgang. der im Schritt S37 definiert 
isu wird derart ausgefuhrt, daB ein unbenutzter Bereicru der 
durch den Lesezeiger RP k der freien Seitenkeue FPC ange- 
zeigt wird, durch sowohl den Lesezeiger RP k der Seitenkette 
PC k als auch den Schreibzeiger WP k angezeigt werden 
kann. Als Folge davon bildci die Steuerungseinheit 12 er- 
ne ut eine Seitenkeue "PC k \ welche dem Ausgangsport 3 k 
entspricht. Sodann setzt die Steuerungseinheit 12 die Vor- 
handen/Nichtvorhanden-Daten "E k " des Zeigerspeichers 11 



auf'T\ 

Um den Verarbeitungsvorgang auszufuhren, der im 
Schriu S37 definiert ist. ubertragt die Steuerungseinheit 12 
sowohl das Portsignal bl-1, welches eine Seitenkette PC k 

5 bezeichnet, als auch ein Zugriffbefehlssignal N b2-8" an den 
Zeigerspeicher 11. Dieses Zugriffbefehlssignal b2-8 be- 
zeichnet einen Schreibvorgang in Bezug auf die Verschie- 
bungswertspeichereinheiten HE und 11G. Auch sendet die 
Steuerungseinheit 12 den Wert "0" als Schreibdaten an den 

to Zeigerspeicher 11. Im Ergebnis wird der Wert von "0" in 
dem Zeigerspeicher U als ein Verschiebungswert WPO^ des 
Schreibzeigers WP k und ein Verschiebungswert RPOk des 
Lesezeigers RPk gespeichert 

Sodann ubertragt die Steuerungseinheit 12 sowohl das 

15 Portsignal bl-2. welches die freie Seitenkette FPC bezeich- 
net, als auch das ZugrifTbefehlssigoal b2-6 an den Zeiger- 
speicher 11. Dieses Zugriffbefehlssignal b2-6 stelk einen 
Lesevorgang aus der Seitenzahlspeichereinheit 11F dar. 
Nach Erhalt der Seitenzahl RPPF aus dem Zeigerspeicher 11 

20 ubertragt die Steuerungseinheit 12 als Ergebnis davon so- 
wohl das Portsignal bl-1, welches die Seitenkette PCk be- 
zeichnet, als auch ein Zugriffbefehlssignal n b2-9" an den 
Zeigerspeicher U. Dieses Zugriffbefehlssignal b2-9 be- 
zeichnet einen Schreibvorgang in Bezug auf die Seitenzahl- 

25 speichereinheiten 11D und 1IF. 

Auch sendet die Steuerungseinheit 12 die Seitenzahl 
RPPF als Schreibdaten an den Zeigerspeicher 11. Als Folge 
davon wird die Seitenzahl RPPF in diesem Zeigerspeicher 
11 als eine Seitenzahl WPP k des Schreibzeigers WP k und 

30 eine Seitenzahl RPP k des Lesezeigers RPk gespeichert. 

Sodann ubertragt die Steuerungseinheit 12 sowohl das 
Portsignal bl-1, welches die Seitenkette PCk bezeichnet, als 
auch ein Zugriftbefehlssignal "b2-10" an den Zeigerspei- 
cher U. Dieses Zugriffbefehlssignal b2-10 steilt einen 

35 Schreibvorgang in Bezug auf die Ketun-Vorhanden/Nicht- 
vorhanden-Speichereinheit 11 A dar. Auch sendet die Steue- 
rungseinheit 12 einen Wert von V als Schreibdaten an den 
Zeigerspeicher 11. Als Folge davon wird der Wert von "1" 
als die Vorhanden/Nichtvorhanden-Daten "E k " gespeichert 

40 Wenn der Verarbeitungsvorgang, der entweder im Schritt 
S3 6 oder im Schriu S37 definiert ist, beendet ist, entscheidet 
die Steuerungseinheit 12, ob die Seitenzahl WPPF der freien 
Seitenkette FPC identisch mit der Seitenzahl RPPF ist, oder 
nicht (Schriu S38). Um den Verarbeitungsvorgang auszu- 

45 fuhren. der im Schriu S38 definiert ist ubertragt die Steue- 
rungseinheit 12 sowohl das Portsignal bl-2. das die freie 
Seitenkeue FPC bezeichnet als auch ein Zugriffbefehlssi- 
gnal "b2-ll" an den Zeigerspeicher U. Dieses Zugriffbe- 
fehlssignal b2-ll bezeichnet einen Lesevorgang aus den 

50 Seitenzahlspeichereinheiten 11D und HE Als Folge davon 
fuhrt die Steuerungseinheit 12 nach Enipfang der Seitenzah- 
len "WPPF" und "RPPF" der freien Seitenkette FPC aus 
dem Zeigerspeicher 11 den oben beschriebenen Entschei- 
dungsvorgang aus. 

55 Falls die Seitenzahl WPPF der freien Seitenkette FPC 
sich im obigen Schritt S3S von der Seiienzahl RPPF unter- 
scheidet, fuhrt die Steuerungseinheit 12 aus: 
einen Verarbeitungsvorgang von: 
RPPF — PG(RPPF) (Schriu S39). 

60 Wie es in Fig. 23 dargestellt ist wird der im Schritt S39 
definierte Verarbeitungsvorgang derart ausgefuhrt, daB eine 
solche Seite, die durch eine nachste Seitenzahl PG einer 
Kopfseite der freien Seitenkeue FPC angezeigt wird, durch 
die Seitenzahl RPPF, welche dem Lesezeiger der freien Sei- 

65 tenkctte FPC gleich ist angezeigt werden kann. Folglich, 
wenn die Verarbeitungsvorgangc, die bis zum Schriu S38 
definiert sind. beendet sind. und falls die Kopfseite der 
freien Seitenkeue FPC um eine Seite langs der Ruckwarts- 
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rich rung vcrschobcn wird, bewegi die Sleuerungseinheit 12 
die Seiienzahl RPPFauf cine neue Kopfseile der freien Sei- 
ienkette FPC. 

Uin den Vera rbei lungs vorgang durch/ufuhren, der im 
Schritt S39 definiert isL ubertragi die Sleuerungseinheit 12 
sowohl das Portsignal b 1-2. welches die frcie Seitenkette 
FPC bezeichnet, als auch das Zugriffbefehlssignal b2-6 an 
den Zeigerspeicher 11. Dieses ZugrirYbefehlssignal b2-6 be- 
zeichnet eincn Lesevorgang aus der Seitenzahlspeic herein- 
heit I IF. Im Ergebnis seizi die Sleuerungseinheit 12 nach 
Enipfang der Seiienzahl RPPF aus dem Zeigerspeicher 11 
diese Seiienzahl RPPF ais ein Seitensignal b5. Sodann iiber- 
iragt die Sleuerungseinheit 12 sowohl das Seitensignal b5 
als auch ein Zugriffbefehlssignal b6, welches einen Lese- 
vorgang bezeichnet, an den Seitenspeicher 13. Folglich, 
wenn die nachsie Seiienzahl PG von dem Seitenspeicher 13 
eniplungen wird, ubertragt die Sleuerungseinheit 12 sowohl 
das Port signal bl-2, das die frcie Scitcnkcitc FPC bczcich- 
nel. uls auch ein ZugrifTbefehlssignal "b2-12", das den Lese- 
vorgang in Ik*/.ug auf die Seitenzahlspeichereinheit 11F be- 
zeichnel, an den Zeigerspeicher 11. 

Auch sendei die Sleuerungseinheit 12 die nachste Seiten- 
/.ahl PG als Schreibdaten an den Zeigerspeicher 11. Als 
Folge davon wird die nachste Seiienzahl PG als die Seiten- 
/.ahl RPP1 ; in diese in Zeigerspeicher 11 gespeichert 

l ulls die Seiienzahl WPPF der freien Seitenkette FPC 
ideniisch mil der Seiienzahl RPPF im vorhergehenden 
Sehriil S3S isi. seizt die Sleuerungseinheit 12 die Vorhan- 
den/Niehivorlunden-Dalen EF der freien Seitenkette FPC 
als einen Wen von "0" (Schritt S40). 

Die Austuhrung dieses Verarbeitungsvorganges zeigtdie 
Taisache an. daB die freie Seiienkette FPC nicht vorhanden 
isi. 

Urn den Verarbciiungsvorgang auszuflihren, der im 
Schriu S40 delinicn ist, ubertragi die Steuerungseinheit 12 
sowohl das Portsignal bl-2. das die freie Seitenkette FPC 
bezeichnci. als auch das Zugriffbefehlssignal b2-10, das den 
Schrcib vorgang in Bczug auf die Ketten-Vorhanden/Nicht- 
vorhanden-Speichcreinheii 11 A bezeichnet, an den Zeiger- 
speicher 11. Auch sendei die Steuerungseinheit 12 den Wen 
von "0" als Schreibdaten an den Zeigerspeicher 11. Als 
Folge da von wird der Wert von "0" als die Vorhanden/Nicht- 
vorhanden-Daien EF RPPF in diesera Zeigerspeicher 11 ge- 
speichert. Falls lemer die Seitenkette PC k vorhanden ist, 
und auch der Vcrschiebungswert WPOk sich von dem Wen 
"L-l" im vorhergehenden Schritt S31 unterscheidet, erhoht 
die Steuerungseinheit 12 den Wert des Verschiebungswertes 
WPOicUm 1 (Schritt S41). 

Um den Vcrarbeitungsvorgang auszufiihren, der im 
Schritt S41 definicrt ist, ubertragi die Sleuerungseinheit 12 
sowohl das Portsignal bl-1 als auch ein Zugriffbefehlssignal 
"b2-13 M an den Zeigerspeicher 11. Das Portsignal bl-1 be- 
zeichnet die Seitenkette PC\, und das Zugriffbefehlssignal 
b2-13 bezeichnet den Lesevorgang aus der Verschiebungs- 
wertspeichereinheit 11E. Wenn der Verschiebungswen 
WPOv aus dem Zeigerspeicher 11 empfangen wird, fUhn 
folglich die Steuerungseinheit 12 eine Addition des Wenes 
von "1" zu dem Wert WPO* aus. Sodann sendet die Steue- 
rungseinheit 12 sowohl das Portsignal bl-1 als auch ein Zu- 
grifTbefehlssignal "b2-14" an den Zeigerspeicher 11. Das 
Portsignal bl-l zeigt die Seitenkette PCk an, und das Zu- 
grifTbefehlssignal b2-14 stellt einen Schreibvorgang in Be- 
zug auf die Verschiebungswertspeichereinheit 11E dar. 

Die Sieuerungseinheii 12 sendet auch einen Wen von 
"WPOk+r als Schreibdaten an den Zeigerspeicher 11. Als 
Folge davon wird dieser Wert von "WPO^+r als der Ver- 
schiebungswen M WP<V gespeichert. 

Wenn der Verarbeitungsvorgang, der im Schriit S39, im 



Schritt S40 oder im Schritt S41 definien ist, beendet ist, 

fuhrt die Steuerungseinheit 12 aus: 

einen Verarbeitungsvorgang von 

B A (WP k ) «- leere Pufferadresse (Schriit S42). 

5 Dieser im Schritt S42 definierte Verarbeitungsvorgang 
wird wie folgt ausgefuhrt: Wie in Fig. 24 gezeigt, wenn der 
Adressenspeicher 14 eine leere Pufferadresse aus dem lee- 
ren Adressen-Verwaltungsspeicher9 emptangt, steuert bzw, 
betreibt die Steuerungseinheit 12 die oben beschriebene 

to leere Pufferadresse derart, daB sie als eine Pufferadresse 
"BA H in einem unbenutzten Bereich, der durch den Schreib- 
zeiger "WP k " angezeigt wird, gespeichert wird. 

Falls im vorhergehenden Schritt S32 keine freie Seiten- 
kette FPC vorhanden ist, liefert dann die Steuerungseinheit 

15 12 an die Schreibsteuerungseinheit 4 keine Erlaubnis zum 
Speichern der eingegebenen Zelle (Schritt S43) und fuhrt 
sodann die gesamte Verarbeitungsoperation von Fig. 5 
durch. 

Wenn wie zuvor beschrieben die Steuerungseinheit 12 
20 eine Speicheranfrage aus der Schreibsteuerungseinheit 4 
empfangt, fuhrt diese Steuerungseinheit 12 einen solchen 
Verarbeitungsvorgang aus, daB eine neue Pufferadresse in 
dem letzten Abschnitt der relevanten Seitenkette PCk ge- 
speichert wird. 

25 

PUFFERADRESSENSTEUERUNG IM ZWETTEN ATM 
SCHALTKREIS 

Andererseits, wenn der Ausgangsport 3* und ein Ausga- 

30 bebefehl von einer Pufferadresse aus der Lesesteuerungsein- 
heit 5 empfangen werden, beginnt die Steuerungseinheit 12 
einen Verarbeitungsvorgang, der durch ein FluBdiagramm, 
wie es in Fig. 25 gezeigt ist, definien ist Mit anderen Wor- 
ten steuert die Steuerungseinheit 12 nach Empfang von so- 

35 wohl dem Ausgangsport 3^ als auch dem Ausgabebefehl die 
Ausgabe einer Pufferadresse (Schritt S51). Der Verarbei- 
lungs vorgang, der im Schritt S51 definiert ist, wird gemafi 
Fig. 26 derart ausgefuhrt, daB eine solche Pufferadresse 
"BA", die durch den Lesezeiger RP* der Seiienkette PCk an- 

40 gezeigt wird, ausgegeben wird, da die Seitenkette PQ dem 
Ausgangsport 3^ entsprichL 

Um einen Verarbeitungsvorgang auszufiihren, der im 
Schritt S51 definiert ist, ubertragt die Steuerungseinheit 12 
sowohl das Portsignal bl-1 als auch ein Zugriffbefehlssignal 

45 "b2-l5" an den Zeigerspeicher 11. Dieses Portsignal bl-1 
bezeichnet die Seitenkette PC*, und das ZugrifTbefehlssi- 
gnal b2- 16 bezeichnet die Lesevorgange aus der Seitenzahl- 
speichereinheit UF und der Verschiebungsspeichereinheit 
UG. Als Folge davon setzt die Steuerungseinheit 12 nach 

50 Empfang des Lesezeigers "RP^" aus dem Zeigerspeicher 6 
den Lesezeiger "RI\ W als ein Zeigersignal b3. Dieser Lese- 
zeiger RPfc ist aus der Seiienzahl RPP k und dem Verschie- 
bungswen RPOk aufgebaut. Sodann ubertragt die Steue- 
rungseinheit 12 sowohl dieses Zeigersignal b3 als auch ein 

55 Zugriffbefehlssignal b4, welches einen Lesevorgang be- 
zeichnet, an den Adressenspeicher 14. Als Folge davon wird 
eine Pufferadresse "BA H sowohl an den ZcllenpurTerspei- 
cher 2 als auch an den leeren Adressen-Verwaltungsspeicher 
9 aus dem Adressenspeicher 14 ubertragen. Diese Pufferad- 

60 resse B A wird durch die Seitenzahl RPPk und den Verschie- 
bungswen RPOk spezifizien. 

Wenn der Verarbeitungsvorgang, der im Schritt S51 defi- 
niert ist. beendet ist, Uberpriift die Steuerungseinheit 12, ob 
der Schreibzeiger WP k der Seiienkette PQ sich vom Lese- 

65 zcigcr RPt unterscheidet und femcr. ob der Vcrschiebungs- 
wert RPOk sich vom Wert "L-l" unterscheidet, oder nicht 
(Schritt S52). 

Um einen Verarbeitungsvorgang auszufiihren, der im 
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Schritt S52 definiert ist, sendet die Steuerungseinheit 12 so- 
wohl das Portsignal bl-1, das die Seitenkette PCk darstellt, 
als auch ein Zugriffbefehlssignai w b2-16" an den Zeigerspei- 
cher 11. Dieses 7A]griffbefehlssignal h2-16 stellt T^sevor- 
gange aus den Seiien2ahlspeichereinheiten 11D, 11F und 
den Verschiebungswertspeichereinhciien HE. 11G dar. So- 
dann werden sowohl ein Schreibzeiger WP k als auch ein Le- 
sezeigcr RPk aus dem Zeigerspeicher 11 empfangen. Der 
Schreibzeiger WP k wird durch eine Seitenzahl "WPP k " und 
eincm Verschiebungswert "WP<V angeordnet bzw. aufge- 
baul, wiihrend der Lesezeiger "RP k " durch eine Seitenzahl 
M RPP k " und einem Verschiebungswert "RPCV angeordnet 
wird. 

Falls die Steuerungseinheit 12 im Schritt S52 entscheidet, 
da8 entweder der Schreibzeiger WP k gleich dem Lesezeiger 
RP k ist oder der Verschiebungswert RPOk gleich dem Wen 
"L-l" ist, entscheidet die Steuerungseinheit 12 in einer Shn- 
lichcn Art und Wcisc wic im oben crlautcrtcn Schritt S32, 
daB die Vorhanden/Nichtvorhanden-Daten EF der freien 
Seitenkette FPC gleich dem Wert von "0 W ist (Schritt S53). 

Wenn die Steuerungseinheit 12 entscheidet, daB die freie 
Seitenkette FPC in diesem Schritt S53 vorhanden ist, fuhrt 
diese Steuerungseinheit 12 aus: 
einen Verarbeitungsvorgang von: 
PC(WPPF) — RPRjc (Schritt S54). 

Der Verarbeitungsvorgang, der im Schritt S54 definiert 
ist. wird ausgefuhrt, wie es in Fig. 27 gezeigt ist Das heiBt. 
eine Seite, die durch die Seitenzahl RPP k angezeigt wird. 
kann durch die nachste Seitenzahl PG angezeigt werden. 
Die nachste Seitenzahl PG entspricht einer solchen Seite. 
welche der durch die Seitenzahl WPPF der freien Seiten- 
kette FPC angezeigten Seite nachfolgt. 

Um den Verarbeitungsvorgang auszufuhren. der im 
Schritt S54 definiert ist, ubertragt die Steuerungseinheit 12 
sowohl das Portsignal bl-1 als auch das Zugriffbefehls si- 
gnal b2-6*an den Zeigerspeicher 11. Das Portsignal b l-l be- 
zeichnet die Seitenkette PC k , und das Zugriffbefehlssignai 
b2-6 bezeichnei den Lesevorgang aus der Seitenzahlspei- 
chercinheit HE Sodann, wenn die Seitenzahl RPI\ aus dem 
Zeigerspeicher 11 empfangen wird, sendet die Steuerungs- 
einheit 12 sowohl das Portsignal bl-2 als auch ein Zugriff- 
befehlssignai b2-4 an den Zeigerspeicher 11. Das Portsignal 
bl-2 zeigi die freie Seitenkette FPC an, und das Zugriffbe- 
fehlssignai b2-4 stellt einen Lesevorgang aus der Seiten- 
zahlspeichereinheit 11D dar. 

Wenn sodann die Seitenzahl WPPF aus dem Zeigerspei- 
cher 11 empfangen wird, setzt die Steuerungseinheit 12 die 
Seitenzahl WPPF als ein Seitensignal b5. Sodann sendet die 
Steuerungseinheit 12 dieses Seitensignal b5 und ein weitc- 
res Zugriffbefehlssignai b6, welches einen Schreibvorgang 
bezeichnet. an den Seitenspeicher 13. Femer ubertragt die 
Steuerungseinheit 12 die Seitenzahl RPP k als Schreibdaten 
an den Seitenspeicher 13. Dementsprechend wird der Wen 
von "RPP k " als die nachste Seitenzahl PG in einem solchen 
Speicherbereich gespeichert, der der Seitenzahl WPPF des 
Seitenspeichers 13 entspricht. Als Folge davon kann eine 
solche Seite, die durch die Seitenzahl RPP k angezeigt wird. 
durch die nachste Seitenzahl PG angezeigt werden. 

Wenn der im Schritt S54 definiene Verarbeitungsvorgang 
beendet isu ruhrt die Steuerungseinheit 12 aus: 
einen Verarbeitungsvorgang von: 
WPPF — RPP k (Schritt S55). 

Der im Schritt S55 definiene Verarbeitungsvorgang wird 
ausgefUhn, wie es in Fig. 28 dargestellt ist Das heiGu eine 
Scitc. die durch die Seitenzahl RPP fc angezeigt wird, kann 
durch die Seitenzahl WPPF angezeigt werden. 

Um den Verarbeitungsvorgang auszufuhren. der im 
Schritt S55 definiert ist, ubertragt die Steuerungseinheit 12 
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sowohl das Portsignal bl-1 als auch das Zugriffbefehissi- 
gnal b2-6 an den Zeigerspeicher 11. Das Portsignal bl-1 be- 
zeichnet die Seitenkette PC k , und das Zugriffbefehlssignai 
b2-6 heTeichnet den T^sevorgang aus der Seitenzahlspei- 

5 chereinheit HE Folglich. wenn die Seitenzahl RPP k aus 
dem Zeigerspeicher 11 empfangen wird, sendet die Steue- 
rungseinheit 12 sowohl das Portsignal b 1-2 als auch das Zu- 
griffbefehlssignai b2-6 an den Zeigerspeicher 11. Das Port- 
signal bl-2 zeigi die freie Kette FPC an, und das Zugriffbe- 

10 fehlssignal b2-6 stellt einen Lesevorgang in Bezug auf die 
Seitenzahlspeichereinheit 11D dar. Fcmer ubertragt die 
Steuerungseinheit 12 den Wert von RPP k als Schreibdaten 
an den Zeigerspeicher 11. Dementsprechend wird der Wert 
von RPP k als die Seitenzahl WPPF gespeichert. Im Ergebnis 

15 kann eine solche Seite, die durch die Seitenzahl RPP k ange- 
zeigt wird, durch die Seitenzahl WPPF angezeigt werden. 

Wenn umgekehrt die freie Seitenkette FPC ini vorherge- 
henden Schritt S53 nicht vorhanden ist, fuhrt die Steue- 
rungseinheit 12 aus: 

20 einen Verarbeitungsvorgang von: 
RPPF-RPP k , 
WPPF «— RPPk, und 
EF*-1 (Schritt S56). 
Der im Schritt S56 definierte \ferarbeitungsvorgang wird 

25 wie folgt ausgefuhrt; Das heiBt, eine Seite, die durch die Sei- 
tenzahl RPP k der Seitenkette PC k angezeigt wird, kann 
durch die Seitenzahl WPPF angezeigt werden, und ebenso 
durch die Seitenzahl RPPF der freien Seitenkette FPC. Als 
Folge davon erzeugt die Steuerungseinheit 12 erneut eine 

30 freie Seitenkette FPC. Sodann setzt die Steuerungseinheit 
12 die Vorhanden/Nichtvorhanden-Daten EF des Zeiger- 
speichers 11 auf "1 M . 

Um den Verarbeitungsvorgang auszufuhren, der im 
Schritt S56 definiert ist, Ubertragt die Steuerungseinheit 12 

35 sowohl das Portsignal bl-1 als auch das Zugriffbefehlssi- 
gnai b2-6 an den Zeigerspeicher 11. Das Portsignal bl-1 be- 
zeichnet die Seitenkette PCk, und das Zugriffbefehlssignai 
b2-6 bezeichnet den Lesevorgang aus der Seitenzahlspei- 
chereinheit UF. Wenn die Seitenzahl RPPk von dem Zeiger- 

40 speicher 11 empfangen wird, sendet die Steuerungseinheit 
12 folglich sowohl das Portsignal bl-1 als auch das Zugriff- 
befehlssignai- 0 an den Zeigerspeicher 11. Das Portsignal 
bl-1 zeigtdie fieie Seitenkette FPC an, und das Zugriffbe- 
fehlssignai b2-9 stellt einen Schreibvorgang in Bezug auf 

45 die Seitenzahlspeichereinheiten 11D und 11F dar. Ferner 
ubertragt die Steuerungseinheit 12 den Wert von RPP k als 
Schreibdaten an den Zeigerspeicher 11. Dementsprechend 
wird der Wert von RPP k als die Seitenzahl WPPF und die 
Seitenzahl RPPF gespeichert. Sodann ubertragt die Steue- 

50 rungseinheit 12 sowohl das Portsignal bl-2, das die freie 
Seitenkette FPC bezeichnei, als auch das Zugriffbefehlssi- 
gnai b2-l0 an den Zeigerspeicher 11. Dieses Zugriffbefehls- 
signai b2-10 bezeichnet den Schreibvorgang in Bezug auf 
die Ketten-Vorhanden/Nichtvorhanden-Speichereinheit 

55 11 A. Die Steuerungseinheit 12 ubertragt den Wert von "1" 
als Schreibdaten an den Zeigerspeicher 11. Als Folge davon 
wird der Wert von "1" als die \forhanden/Nichtvorhanden- 
Daten EF gespeichert. Im Ergebnis wird eine freie Seiten- 
kette FPC erneut gebildet. 

60 Wenn der Verarbeitungsvorgang, der entweder im Schritt 
S55 Oder im Schritt S56 definiert ist, beendet ist, entscheidet 
die Steuerungseinheit 12, ob der Schreibzeiger WP k der Sei- 
tenkette PCk identisch ist mil dem Lesezeiger RP k , oder 
nicht (Schritt S57). Um den Verarbeitungsvorgang auszu- 

65 fuhrcn, der im Schritt S57 definiert isu ubertragt die Steue- 
rungseinheit 12 sowohi das Portsignal bl-1, das die Seiten- 
kette PCk bezeichnet, als auch das Zugriffbefehlssignai b2- 
16 an den Zeigerspeicher U. Dieses Zugriffbefehlssignai 
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b2-16 bezeichnei Lesevorgange in Bezug auf die Seiten- 
zahispcichereinheiten 11 D und 11F und auch die Verschie- 
bungswertspeichereinhciten HE und UG. Sodann, wenn 
die Sleuerungseinheii. 12 einen Schreibzeiger "WP k " und ei- 
ncn Lesezeiger "RP k " aus dem Zeigerspeicher 11 empfangt, 5 
ftihrt diese Sleuerungseinheii 12 den oben beschriebenen 
Enlscheidungsvorgang aus. Dieser Schreibzeiger WP k wird 
durch die Seitenzahl WPP k und den Verschiebungswen 
WPOk angeordnet, wahrend der Lesezeiger RP k durch die 
Sciicnzahl RPP k und den Verschiebungswen RPO^ angeord- 10 
net wird. 

Wenn die Sleuerungseinheii 12 entscheidet, daB der 
Schreibzeiger WP k sich von dem Lesezeiger RP k unter- 
scheidei, fuhrt die Sleuerungseinheii 12 aus: 
einen Verarbeitungsvorgang von: 15 
RPP k — PG(RPP k ), und 
RPO k — 0 (Schriu S58). 

Wic cs in Fig. 29 gczcigt ist, wird der im Schriu S58 defi- 
nicne Verarbeitungsvorgang derart ausge fuhrt, da8 eine sol- 
che Scitc, die durch eine nachste Seitenzahl PG einer Kopf- 20 
seile der Scire nkeite PCk angezeigt wird, durch die Seiten- 
zahl RPP k des Lesezeigers RP k angezeigt werden kann, und 
ferncr wird der Verschiebungswen RPOk auf einen Wert von 
"0" geseizt. 

Uiu den Verarbeitungsvorgang auszufuhren, der im 25 
Schriu S58 definiert ist, ubertragt die Steuerungseinheit 12 
sowohl das Portsignal bl-1, welches die Seitenketle PC k be- 
zeichnei. als auch das Zugriffbefehlssignal b2-6 an den Zei- 
gerspeicher 11. Dieses Zugriffbefehlssignal b2-6 bezeichnet 
den Lesevorgang aus der Seitenzahlspeichereinheit 11F. Als 30 
Folge davon setzt die Steuerungseinheit 12 nach Empfang 
der Seitenzahl RPP k aus dem Zeigerspeicher 11 diese Sei- 
tenzahl RPPk als ein Seitensignal b5. Sodann ubertragt die 
Steuerungseinheil 12 sowohl das Seitensignal b5 als auch 
das ZugriffbefehLssignal b6, welches den Lesevorgang be- 35 
zeichnet, an den Seilenspeicher 13. Folglich, wenn die nach- 
ste Seitenzahl PG von dem Seilenspeicher 13 empfangen 
wird, ubertragt die Steuerungseinheit 12 sowohl das Portsi- 
gnal bl-1, das die Seitenketle PC k bezeichnet, als auch das 
Zugriftoefehlssignal b2-l2, das den Schreibvorgang in Be- 40 
zug auf die Seitenzahlspeichereinheit 11F bezeichnet, an 
den Zeigerspeicher 11. Feroer sendet die Steuerungseinheit 
12 die Seitenzahl PG als Schreibdaten an den Zeigerspei- 
cher 11. Als Folge davon wird die nachste Seitenzahl PG als 
die Seitenzahl RPP k in diesem Zeigerspeicher 11 gespei- 45 
chert. 

Sodann sendet die Steuerungseinheit 12 sowohl das Port- 
signal b 1- 1. das die Seitenketle PC k bezeichnet, als auch ein 
Zugriffbefehlssignal "b2-17", das den Schreibvorgang in 
Bezug auf die Verschiebungswertspeichereinheii 11G be- 50 
zeichnei. an den Zeigerspeicher 11. Ferner sendet die Steue- 
rungseinheit 12 den Wert von "0" als Schreibdaten. Als Er- 
gebnis wird der Wert von "0" als der Verschiebungswen 
RPO in dem Zeigerspeicher 11 gespeichert. Dann ist der 
Verarbeitungsvorgang, der im Schritt S58 definiert ist, been- 55 
del. 

Andererscits, wenn die Steuerungseinheit 12 im Schritt 
S57 entscheidet, daB der Schreibzeiger WP k identisch mit 
dem Lesezeiger RP k ist, setzt diese Steuerungseinheit 12 die 
Vorhanden/Nichtvorhanden-Daten E k der Seitenkette PC k 60 
auf einen Wert von "0" (Schritt S5 9). 

Falls ferner der Schreibzeiger WP k der Seitenkette PC k 
sich von dem Lesezeiger RP k unterscheidei, und sich auch 
der Verschiebungswen RPOk von dem Wen "L-l" im Scbritt 
S52 untcrschcidct, addicrt die Slcucrungscinhcit 12 cincn 65 
Wert von T' vom Verschiebungswen RP<\ (Schritt S60). 

Um den Verarbeitungsvorgang auszufuhren. der im 
Schriu S60 definiert ist, ubertragt die Steuerungseinheit 12 
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das Portsignal bl-1, welches die Seitenketle PCk bezeichnei, 
und ein Zugriffbefehlssignal b2-17, welches den Lesevor- 
gang aus der Verschiebungswertspeichereinheit 11G be- 
zeichnei, an den Zeigerspeicher 11. Als Folge davon acldierl 
die Steuerungseinheit. 12 nach Empfang des Verschiehungs- 
wertes RPOjc aus dem Zeigerspeicher 11 den Wen von T 
zu diesem Verschiebungswen RPOfc. Sodann sendet die 
Sleuerungseinheii 12 sowohl das Portsignal bl-1, welches 
die Seitenkette PC k bezeichnet, als auch das Zugriffbefehls- 
signal b2-l7, welches den Schreibvorgang in Bezug auf die 
Verschiebungswenspeichereinheit 11G bezeichnei, an den 
Zeigerspeicher 11. Femer sendet die Steuerungseinheit 12 
einen weiteren Wert von "RPOir+l" als Schreibdaten an den 
Zeigerspeicher 11. Als Folge davon wird dieser Wert von 
"WPOfc+r als der Verschiebungswen RPfy gespeichert; 
und sodann ist der im Schritt S60 definierte Verarbeitungs- 
vorgang beendet. 

GES AMTOPERATION IM ZWETTEN ATM SCHALT- 
KRHS 

Es wird nun eine Gesamtoperauon beschrieben, die in 
dem zweiten ATM Schaltkreis von Fig. 15 ausgefuhrt wird. 

ATM Zellen, die in den Eingangsports l ly 1 2 , . . In ein- 
gegeben werden, werden durch die MulliplexeinheiL 1 ge- 
multiplext, und sodann wird die gemultiplexte ATM Zelle 
an den ZeUenpufferspeicher 2 zugefiihrt. Wenn diese gemul- 
tiplexte Zelle ausgegeben wird, priift die Schreibsteuerungs- 
einheit 4 einen Bestimmungson dieser gemultiplexten Zelle. 
Wenn der Bestimmungson dieser gemultiplexten ATM 
Zelle der Ausgangsport 3 k ist, sendet die Steuerungseinheit 
4 sowohl das Portsignal, welches diesen Ausgangsport 3 k 
bezeichnet, als auch die Speicheranfrage von dieser gemul- 
tiplexten ATM Zelle an die Steuerungseinheit 12. 

Wenn die Steuerungseinheit 12 die oben beschriebene 
Speicheranfrage empfangt, und falls die Sleuerungseinheii 
12 in den Schritien S31 und S41 entscheidet, daB die Seiten- 
kette PC k , welche dem Ausgangsport 3 k entspricht, vorhan- 
den ist, und ferner der Verschiebungswen WPOk dieses 
Schreibzeigers WP k sich von dem Wert L-l unterscheidei, 
dann addiert diese Steuerungseinheit 12 den Wert "1" zu 
dem gegenwartigen Verschiebungswen WPOfc und bewegt 
den Speicherbereich, der durch den Schreibzeiger W3\ an- 
gezeigt wird, um 1, so daB der Schreibzeiger WP k den unbe- 
nutzten Bereich anzeigt Im Schritt S42 speichert sodann die 
Steuerungseinheit 12 die leere Pufferadresse, die von dem 
leeren Adressen-Verwaltungsspeicher 9 empfangen wird, 
als die Pufferadresse "B A" in dem unbenutzten Bereich, der 
durch den Schreibzeiger Wr\ angezeigt wird. 

Falls femer die oben beschriebene Speicheranfrage emp- 
fangen wird und im Schritt S31 die Seitenkette PC k nicht 
vorhanden ist oder der Verschiebungswen WPOk des 
Schreibzeigers WP k gieich dem Wert von "L-l" ist, ent- 
scheidet die Steuerungseinheit 12, daB der unbenutzte Be- 
reich in der Seile, die durch den Schreibzeiger WP k ange- 
zeigt wird, nicht vorhanden ist. Wenn sodann die im Schritt 
S32 die freie Seitenkette FPC nicht vorhanden ist, steuert 
bzw. betreibt die Steuerungseinheit 12 die Schreibsteue- 
rungseinheil 4 derart, daB sie im Schritt S43 die von der 
Multiplexeinheit 1 erhaltene ATM Zelle ablegt bzw. iiber- 
gent 

Wenn im Schritt S32 die freie Seitenketle FPC vorhanden 
ist, erlaubl die Steuerungseinheil 12 der Schreibsteuerungs- 
einheit 4, im Schritt S33 die eingegebene ATM Zelle zu 
speichem. Wenn sodann im Schritt S34 die Seitenkette PC k 
vorhanden ist, verbindet die Steuerungseinheit 12 den Kopf- 
abschnitt der freien Seitenkette FPC mit dem leizten Ab- 
schnittder Seitenkette PC k in den Schritien S35 und S36. so 
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daB ein unbenutzier Bercich zum donigcn Spcichem dcr 
Pufferadresse in dcr Seitenkette PQ gcsichcrt ist. Sodann 
steuert die Steuerungseinheit 12 einen solchen Vorgang, daB 
der Lesezeiger "RP k " der Seitenkette PC k einen letzren Ab- 
schnitt davon anzeigt Unigekehn, wenn die Seitenkette PQ- 
im Schritt S34 nicht vorhanden ist, erzeugt die Steuerungs- 
einhcit 12 iin Schrilt S37 erneut eine Seitenkette PC k , um ei- 
nen unbenutzien Bercich zum donigen Speichem der Puffe- 
radresse zu sichcrn. 

Wcnn das Sichcm des unbenutzien Bereiches beendet ist. 
und falls die Seitenzahl WPPF der freien Seitenkette FPC 
sich von dcr Seitenzahl RPPF im Schritl S38 unterscheidet. 
entscheidet dann die Steuerungseinheit 12. daB die freie Sei- 
tenkette FPC noch vorhanden ist. Daher bewegt die Steue- 
rungseinheit 12 die Seitenzahl RPPF auf eine neue Kopf- 
seite der freien Seitenkette FPC. Umgekehrt, wenn die Sei- 
tenzahl WPPF der freien Seitenkeue FPC identisch ist mil 
dcr Seitenzahl RPPF im Schritt S3 8, entscheidet die Steue- 
rungseinheit 12, daB die freie Seitenkette FPC im Schritt 
S40 nicht vorhanden ist. 

Im Schritt S42 speichert sodann die Steuerungseinheit 12 
die leere Pufferadresse, die von dem leeren Adressen-Ver- 
wallungsspeicher 9 empfangen wild, als die Pufferadresse 
"BA" in dem unbenutzien Bereich, der dutch den Schreib- 
zeiger WP k angezeigl wird. 

Wie zuvor erlautert wurde, ist die Pufferadresse "BA" der 
eingegebenen ATM Zelle in der letzten Seite der Seitenkette 
PCk gespeichert. 

Andererseits, wenn die ATM Zelle an den Ausgangspon 
3fc ausgegeben wird. sendet die Lesesteuerungseinheit 5 so- 
wohl den Ausgang sport 3k als auch den Ausgabebefehl der 
Pufferadresse- an die Steuerungseinheit 12. Als Folge davon 
steuert die Steuerungseinheit 12 den Adressenspeicher 14 
im Schritt S51. Der Adressenspeicher 14 liest die Pufferad- 
resse BA, die durch den Lesezeiger RP k der Seitenkette PC* 
angezeigt wird, die dem Ausgangsport 3k entspricht. und lie- 
fen sodann diese gelesene Pufferadresse BA sowohl an den 
Zellenpufferspeicher 2 als auch an den leeren Adressen-\fer- 
waltungsspeicher 9. In diesem leeren Adressen-Verwal- 
lungsspeicher 9 wird die ATM Zelle aus der Speicherregion 
gelesen, welche durch die Pufferadresse BA angezeigt wird, 
und sodann wird die gelesene ATM Zelle an den Ausgangs- 
port 3k unier Steuerung der Steuerungseinheit 12 ubertra- 
gen. Ebenso wird in diesem leeren Adressen-Verwaltungs- 
speicher 9 die PurTeradresse BA als die leere Pufferadresse 
verwaltet. 

Wenn die Pufferadresse BA aus dem Adressenspeicher 14 
ausgegeben wird, und falls entweder der Schreibzeiger WP k 
der Seitenkette PCk mil dem Lesezeiger RPk identisch ist 
oder der Verse hiebungswert RPO k des Lesezeigers RP k sich 
von dem Wert "L-T in den Schritten S52 und S60 unter- 
scheidet, dann addiert die Steuerungseinheit 12 den Wert 
von T' zu dem gegenwartigen Verschiebungswert RPOk 
und bewegi den Speicherbereich, der durch den Lesezeiger 
RPk angezeigt wird, um 1. Als Folge davon zeigt der Lese- 
zeiger RPk die nachste Pufferadresse an. 

Wenn der Schreibzeiger WP k der Seitenkette PCk sich 
von dem Lesezeiger RP k unterscheidet und ferner der Ver- 
schiebungswert RKX des Lesezeigers RP k identisch ist mit 
dem Wert "L-l" im Schritt S52, dann kann die Steuerungs- 
einheit entscheiden, daB die Pufferadresse BA in der Seite 
nichi vorhanden ist, die durch den Lesezeiger RP k angezeigt 
wird. Wenn sodann im Schritt S53 die freie Seitenkeue FPC 
vorhanden ist. verbindetdie Sieuerungseinheitl2die Seite, 
die durch den Lesezeiger RP k angezeigt wird, mit dem letz- 
ten Abschnitt der freien Seitenkette FPC in den Schritten 
S54 und S55 und rugt diese Seite in die freie Seitenkette 
FPC ein. Falls im Schritt S53 keine freie Seitenkette FPC 



vorhanden isi, erzeugt die Steuerungseinheit 12 emcut cine 
freie Seitenkeue FPC im Schritt S56. 

Fails die Steuerungseinheit 12 den Einbau dcr Seite, die 
durch den Schreibzeiger WP k angezeigt wirtt in die freie 

5 Seitenkette FPC beendet hat, und falls der Schreibzeiger 
WP k sich vom Lesezeiger RP k im Schrilt S57 unterscheidet, 
entscheidet die Steuerungseinheit 12, daB die Seitenkette 
PCk vorhanden ist und fiihrt dann den Vcrarbcitungsvorgang 
aus, der im Schritt S58 definiert isL Im Ergebnis kann dann 

to der Lesezeiger RI\ die Kopfseite dcr Seitenkette PCk anzei- 
gen. Wenn im Schritt S57 der Schreibzeiger WP k identisch 
ist mit dem Lesezeiger RP k , entscheidet die Steuerungsein- 
heit 12, daB die Seitenkeue PCk nicht vorhanden ist und be- 
endet sodann die gesamte Verarbeitungsope ration. 

15 Wie es zuvor beschrieben wurde, kann in tjbereinstim- 
mung mit der oben bescbriebenen Schaltungsanordnung des 
ATM Schaltkreises nach dem zweiten Ausfuhrungsbeispiel 
die nachste Zcigcr-Spcichcrcinhcit 8A des Adrcsscnspci- 
chers 8 weggelassen werden, obgleich diese nachste Zeiger- 

20 Speichereinheit 8A in dem ATM Schaltkreis nach dem er- 
sten Ausfuhrungsbeispiel benbtigt wird. Falls beispiels- 
weise 64000 Teile von Pufferadressen in dem Adressenspei- 
cher 8 gespeichert werden konnen, benbtigt die Speicherka- 
pazitat der nachsten Zeiger-Speichereinheit 8A: 

25 

16 bit x 64k = 1024 kbit. 

Wenn im Vergleich 256 Teile von Pufferadressen in einer 
Seite gespeichert werden konnen, benotigt die Speicherka- 
30 pazitat des Seitenspeichers 13 nur: 

8 bit x 256 = 2 kbit. 

Da die Speicherkapazitat der nachsten Zeiger-Speicher- 
M einheit 8A erheblich verringert wird, im Vergleich zu der 
Zunahme der Speicherkapazitat des Seitenspeichers 13, 
kann als Folge davon die resultierende Speicherkapazitat re- 
duziert werden. 

40 UBERBUCK EINES DRITTEN ATM SCHALTKREISES 

Unter Bezugnahme auf die Zeichnung wird ein weiterer 
ATM Schaltkreis nach einem dritten Ausfuhrungsbeispiel 
der voriiegenden Erfindung im Detail beschrieben. 

45 Fig. 30 ist ein schemausches Blockdiagramm zum Dar- 
stellen einer Anordnung eines ATM Schaltkreises nach ei- 
nem dritten Ausfuhrungsbeispiel der voriiegenden Erfin- 
dung. Fig. 31 ist ein Strukturdiagramm zum Angeben einer 
Siruktur eines Zellenpufferspeichers, der in dem dritten 

50 ATM Schaltkreis von Fig. 30 verwendet wird. Fig. 32 ist ein 
Erlauterungsdiagramm zum Erlautem einer Kettenstruktur 
des dritten ATM Schaltkreises. der in Fig. 30 gezeigt ist. 
Fig. 33 ist ein Strukturdiagramm zum Darstellen einer 
Siruktur eines Adressenspeichers, der im dritten ATM 

55 Schaltkreis von Fig. 30 verwendet wird Fig. 34 ist ein FluB- 
diagramm zum Beschreiben eines Verarbeitungsvorganges 
einer ATM Zellenspeicheropcration durch eine Steuerungs- 
einheit, die in dem dritten ATM Schaltkreis von Fig. 30 ver- 
wendet wird. Fig. 35 ist ein Erlauterungsdiagramm zum Er- 

60 lautern einer Bewegung eines Zeigers durch einen Verarbei- 
tungsvorgang der Steuerungseinheit, die im dritten ATM 
Schaltkreis von Fig. 30 verwendet wird. Fig. 36 ist ein Er- 
lauterungsdiagramm zum Erlautem einer Bewegung eines 
Zeigers durch einen Verarbeitungsvorgang der Steuerungs- 

65 cinhcit, die in dem dritten ATM Schaltkreis von Fig. 30 ver- 
wendet wird. Fig. 37 ist cin Erlauterungsdiagramm zum Er- 
lautem einer Bewegung eines Zeigers durch einen Verarbei- 
tungsvorgang der Steuerungseinheit, die in dem dritten 
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ATM Schaltkreis von Fig. 30 vcrwendct wird. Fig. 38 istcin 
Erlauterungsdiagramm zum Erlautern einer Bewegung ei- 
ncs Zeigers durch einen Verarbeitungsvorgang der Steue- 
rungseinheit, die in dem dritien ATM Schaltkreis von Fig. 
30 verwendet wind. Fig. 39 ist ein FluBdiagramm zum Er- 
lautern eines Zellenausgabeverarbeitungsvorganges durch 
die Steuerungseinheit, die in dem driuen ATM Schaltkreis 
von Fig. 30 verwendet wird. Fig. 40 ist ein Eriauterungsdia- 
grajum zum Beschreiben einer Bewegung des Zeigers durch 
cinen Verarbeitungsvorgang der Steuerungseinheit, die in 
dem driuen ATM Schaltkreis von Fig. 30 verwendet wird. 
Fig. 41 ist ein Erlauterungsdiagramm zum Beschreiben ei- 
ner Bewegung des Zeigers durch einen Verarbeitungsvor- 
gang der Steuerungseinheit, die in dem driuen ATM Schalt- 
kreis von Fig. 30 verwendet wird. Fig. 42 ist ein Erlaute- 
rungsdiagramm zum Beschreiben einer Bewegung des Zei- 
gers durch einen Verarbeitungsvorgang der Steuerungsein- 
heit, die in dem drittcn ATM Schaltkreis von Fig. 30 ver- 
wendet wird. Fig. 43 ist ein Erlauterungsdiagramm zum Be- 
schreiben einer Bewegung des Zeigers durch einen Verar- 
beitungsvorgang der Steuerungseinheit, die in dem dritten 
ATM Schaltkreis von Fig. 30 verwendet wird. 

AUFBAU EINES DRITTEN ATM SCHALTKREIS ES 

Wie es in Fig. 30 gezeigt ist, ist dieser dritte ATM (Asyn- 
chronous Transfer Mode) Schaltkreis durch eine Multiplex- 
einheit 1, einen Zellenpufferspeicher 21, eine Trenneinheit 
3. eine Schreibsteuerungseinheit 4, eine Lesesteuerungsein- 
heit 5, eine Steuerungseinheit 22, einen Seitenspeicher 13 
und einen Adressenspeicher 23 aufgebaut. Es versteht sich 
dabei, dafi die gleichen Bezugszeicben, die in Fig. 1 und 
Fig. 15 gezeigt sind, als diejenigen zum Bezeichnen der 
gleichen oder ahnlicher Schaltungselemente in Fig. 30 ver- 
wendet werden, und daher von einer detaillierten Beschrei- 35 
bung derselben abgesehen wird. 

Der ZellenpurTerspeicher 21 speichert dort eine ATM 
Zelle. Wie es in Fig. 31 dargestellt ist, wird der Zellenpuf- 
ferspeicher 21 verwendet, urn Zeilen "CE" in einem Spei- 
cherbereich zu speichern, und "L" Teile bzw. Abschnitte von 40 
Spcicherbereichen werden gruppieri und als eine logische 
Seite behandelL Das heifit, in dem Zellenpufferspeicher 21 
gehoren zu einer Seitenzahl " 1" Speicherbereiche, die durch 
Verschiebungswerte von "0" bis "L-1 M angegeben sind. In 
ahnlicher Weise gehoren zu Seitenzahlen "2", . . "M M je- 45 
weils Speicherbereiche, die durch Verschiebungswerte von 
"0" bis "L-l" angezeigt sind. Sodann wird jede Zelle "CE" 
basierend auf sowohl der oben beschriebenen Seitenzahl als 
auch dem oben erlauterten Verschiebungswert spezifiziert. 

Wie es in Fig. 32 gezeigt ist. werden die Seitenkeuen 50 
BPCi, BPCS, . . BPCn auf derGrundlageder nachsten Sei- 
tenzahlen "PG" gebildet, die in dem Seitenspeicher 13 ge- 

speichert sind, entsprechend den Ausgangsports 3i, 32, 

3jm in dem ZellenpurTerspeicher 21. 

In ahnlicher Weise werden freie Seiten aus unbenutzten 55 
Bereichen, in welchen keine Zelle innerhalb des Zellenpuf- 
ferspeichers 21 gespeichert ist, nacheinander miteinander 
mil Hilfe der nachsten Seitenzahl PG des Seitenspeichers 13 
verketteu urn eine logische Kettenstruktur auszubilden. Als 
Folge davon wird eine freie Seitenkeue BFPC gebildet. 60 

Wie es in Fig. 33 gezeigt ist, ist der Adressenspeicher 23 
rnit einer Ketten-Vorhanden/Nichtvorhanden-Speicherein- 
heit 23A, einer Schreibadressenspeichereinheit 23B und ei- 
ner Leseadressenspeichereinheit23C ausgestattet, Femer ist 
dicsc Schreibadressenspeichereinheit 23B mil cincr Scitcn- 65 
zahlspeichereinheit 23D und einer Verschiebungswertspei- 
chereinheit 23E ausgestattet Die Leseadressenspeicherein- 
heit 23C ist mit einer Seitenzahlspeichereinheit 23F und ei- 
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ner Vcrschicbungswcrtspcichereinheit 23G ausgestattet. 

In der Ketten-Vorhanden/Nichtvorhanden-Speicherein- 
heit 23A werden Vorhanden/Nichtvorhanden-Daten von 

TV, "F^" *TV und "HP gespeichert. Die Vorhanden/ 

5 Nichtvorhanden-Daten von n E{\ "E 2 " "En" zeigen an 

ob die Seitenkeuen BPC L , BPC2. . . BPC N vorhanden sind, 
oder nicht. Diese Seitenkeuen BPC\, BPC 2 BPC N wer- 
den entsprechend den Ausgangsports 3i, $2, . . 3^ bereit- 
gestellL In ahnlicher Weise werden in der Ketten-\brhan- 
10 den/Nichtvorhanden-Speichereinheit 23A Vorhanden/ 
Nichtvorhanden-Daten von "EF" gespeichert, welche anzei- 
gen, ob die freie Seitenkeue BFPC vorhanden ist, oder nicht. 

Eine Seitenzahl "WAP," einer Schreibadresse "WAi" der 
Seitenkette BPCt wird in der Seitenzahlspeichereinheit 23D 
15 gespeichert. Wenn eine Seitenzahl der Schreibadresse WAi 
gleich WP t ist, wird ein Verschiebungswert WAOi der Sei- 
tenzahl WAPt in der Verschiebungswertspeichereinheit 23E 
gespeichert. Der Verschiebungswert "WAOi" bczcichnct ci- 
nen Speicherbereich innerhalb einer Seite, die durch die Sei- 
20 tenzahrWAPt" angezeigt wird. 

In ahnlicher Weise werden die Seitenzahlen "WAP2 M 

"WAP N " der Schreibadressen "WAV 1 , . . "WA N " der Sei- 
tenkeuen BPC2, . . ., BPCn in der Seitenzahlspeichereinheit 
23D gespeichert, wahrend Verschiebungswerte, n WAC>2\ 
25 . . ., "WAOn" der Seitenzahlen -WAP 2 ", . . "WAP N W in der 
Ver-schiebungswertspeichereinheit 23E gespeichert wer- 
den. Ferner wird eine Schreibadresse der freien Seitenkette 
BFPC als eine Seitenzahl "WAPA" in der Seitenzahlspei- 
chereinheit 23D gespeichert. 
30 In ahnlicher Weise werden die Seitenzahlen "RAPf, 
"RAP 2 ", . . ., "RAP N n der Leseadressen "RA t " "RA2 M , . . 
"RA N rt der Seitenkeuen BPQ, BPC 2 , . . ., BPC N in der Sei- 
tenzahlspeichereinheit 23F gespeichert, wahrend \ferschie- 
bungswerte "RA(V, "RACV . . "RA<V der Seitenzah- 
len "RAPi", "RAP 2 ", . . "RAPn" in der Verschiebungs- 
wertspeichereinheit 23G gespeichert werden. Ferner wird 
eine Leseadresse der freien Seitenkeue BFPC als eine Sei- 
tenzahl "RAPF" in der Seitenzahlspeichereinheit 23F ge- 
speichert. 

SCHREEBVORGANG IM ZWETTEN ATM SCHALT- 
KREIS 

Nach Erhalt einer Speicheranfrage, die von der Schreib- 
steuerungseinheit 4 erzeugt wird, fuhrt die Steuerungsein- 
heit 22 einen Verarbeitungsvorgang aus, der im FluBdia- 
gramm von Fig. 34 gezeigt ist Es wird nun angenommen, 
dafi eine ATM Zelle, die aus der Multiplexeinheit 1 ausgege- 
ben wird, an den Ausgangsport 3k gesendet wird. Die Steue- 
rungseinheit 22 ubertragt ein Portsignal "c3-l" und ein Zu- 
griffbefehlssignal "c4-r an den Adressenspeicher 23. Das 
Portsignal c3-l bezeichnet eine Seitenkette BPCk, welche 
dem Ausgangsport 3* entsprichu und das Zugriffbefehlssi- 
gnal c4-l bezeichnet Lesevorgange in Bezug auf die Ketten- 
Vorhanden/Nichtvorhanden-Speichereinheit 23A und die 
Verschiebungswertspeichereinheit 23E. Sodann entscheidet 
die Steuerungseinheit 22 nach Empfang der Vorhanden/ 
Nichtvorhanden-Daten "E k " und eines Verschiebungswertes 
"WAOk" aus dem Adressenspeicher 23, ob die Daten Ek 
gleich einem Wert von "1" sind und der Verschiebungswert 
WAOk gleich einem Wert von "L-l" ist, oder nicht (Schritt 
S61). Das heiBt, der Verarbeitungsvorgang, der im Schritt 
S61 definiert ist, dient dazu, urn zu prufen, ob ein leerer 
Speicherbereich in einer Seite vorhanden ist, die durch eine 
Schreibadresse "WA k M angezeigt wird, wenn die Seitenkeue 
BPCk vorhanden ist 

Falls die Steuerungseinheit 22 im Schritt S61 entscheidet. 
daB die Seitenkeue BPC k nicht vorhanden ist, oder der Ver- 
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schicbungswert WAOk glcich dcm Wen von "L-l" ist. ent- 
schcidci diese Steuerungseinheit 22, ob die Vorhanden/ 
Nichtvorhandcn-Daien EF dcr freien Seiienkelte BFPC 
glcich deni Wen. von "0" sind. orter nichi (Schritt S62). Falls 
die Steuerungseinheit 22 im Schriu S62 entscheideu dafi die 
freic Sciienkclic BFPC vorhanden ist, dann entscheidci 
diese Sicucrungscinheii 22, ob die Vorhanden/Nichtvorhan- 
den-Daten E k der Seitenkeue BPC k gleich "CT sind (Schriu 
S63). 

Wcnn im Schrilt S63 so cnlschieden wird, da6 die Seiten- 
kctte BPC k vorhanden ist, fiihrt die Steuerungseinheit 22 
aus: 

eincn Verarbeitunssvorgang von 
PG(WAP k ) — RAPF (Schriu S64). 

Wie es in Fig. 35 gezeigt ist, wird der im Schriu S64 defi- 
nierte Verarbeitungsvorgang derart ausgefuhrt, daS eine 
Seite. die durch die Seitenzahl RAPF der freien Seitenkeue 
BFPC angczcigt wird, durch cine nachste Seitenzahl "PC" 
einer letzien Seite der Seitenkette "BPC*" angezeigt werden 
kann. Die oben beschriebene letzte Seite entspricht einer 
solchen Seite, die durch die Schreibadresse "WAk" ange- 
zeigt wird. Um den Verarbeitungsvorgang auszufuhren, der 
ini Schriu S64 definiert ist, ubertragt die Steuerungseinheit 
22 sowohl ein Portsignal "c3-2" als auch ein Zugriffbefehls- 
signal "c4-2" an den Adressenspeicher 23. Das Portsignal 
c3-2 bezeichnei die freie Seitenkette BFPC, unddas Zugriff- 
befehissignal c4-2 bezeichnei den Lese vorgang aus der Sei- 
tenzahlspeichercinheit 23C. Folglich wenn die Seitenzahl 
RAPF von dem Adressenspeicher 23 empfangen wird, sen- 
det die Steuerungseinheit 22 sowohl das Portsignal c3-l als 
auch das Zugriffbefehlssignal "c4-3 M an den Adressenspei- 
cher 23. Das Portsignal c3-l zeigt die Seitenkette BPCk an, 
und das ZugrirTbefehlssignal c4-3 stellt einen Lesevorgang 
aus der Seitcnzahlspeichereinheit 23D dar. Sodann, wenn 
die Seitenzahl WAP k der Seitenkette PBC\- von dem Adres- 
senspeicher 23 empfangen wird, setztdie Steuerungseinheit 
22 die Seitenzahl WAP k als ein Seitensignal b5. Sodann sen- 
det die Steuerungseinheit 22 sowohl dieses Seitensignal b5 
als auch ein wcitercs Zugriffbefehlssignal b6, welches einen 
Schreib vorgang bezeichnei, an den Seitenspeicher 13. 

Ferner ubertragt die Steuerungseinheit 22 die Seitenzahl 
RAPF als Schreibdaien an den Seitenspeicher 13. Entspre- 
chend wird die Seiicnzahl RAPF als die nachste Seitenzahl 
PG in einem solchen Speicherbereich gespeichert, der der 
Seitenzahl WAP k des Seiienspeichers 13 entspricht. Im Er- 
gebnis kann eine solchc Seite, die durch die Seitenzahl 
RAPF der freien Seitenkeue BFPC angezeigt wird, durch 
die nachste Seiicnzahl PG derjenigen Seite angezeigt wer- 
den. welche durch die Schreibadresse WA k angezeigt wird. 

Wenn der im Schriu S64 definierte Verarbeitungsvorgang 
beendet ist, fiihrt die Sieuerungseinheit 22 aus: 
einen Verarbeiiuncsvorgang von: 
WAPk — RAPF, 
und WAO k — 0 (Schriu S65). 

Der im Schriu S65 definierte Verarbeitungsvorgang wird 
derart ausgefiihru daS - wie es in Fig. 36 gezeigt ist - eine 
solche Seiie, die durch die Seitenzahl RAPF angezeigt wird, 
durch die Seitenzahl WAP k angezeigt werden kann, und fer- 
ner wird der Verschiebungswen WAO k der Schreibadresse 
WA V auf einen Wert von "0 M gesetzt. 

Um den Verarbeitungsvorgang auszufuhren. der im 
Schriu S65 definiert ist, ubertragt die Steuerungseinheit 22 
sowohl das Portsignal c3-2 als auch das Zugriffbefehlssi- 
gnal "c4-2 H an den Adressenspeicher 23. Das Portsignal c3- 
2 bezeichnei die frcic Seitenkette BFPC, und das Zugriffbe- 
fehlssignal c4-2 bezeichnei den Lesevorgang aus der Seitcn- 
zahlspeichereinheit 23F Als Folge davon sendet die Steue- 
rungseinheit 22 nach Empfang der Seitenzahl RAPF aus 



dcm Adressenspeicher 23 sowohl das Portsignal c3-l, wel- 
ches die Seitenkette BPCk bezcichnct, als auch eincn Zu- 
grirTsbefehl "c44 M an den Adressenspeicher 23. Dieser Zu- 
griftshefeht c4 bezeichnei einen Schreib vorgang in Bezug 

5 auf die Seitenzahlspeichereinheit 23D. Femer sendet die 
Steuerungseinheit 22 die Seitenzahl RAPF als Schrcibdaten 
an den Adressenspeicher 23. Dementsprechend wird die 
Seitenzahl RAPF als die Seitenzahl WAP k gespeichert. 
Sodann sendet die Steuerungseinheit 22 sowohl das Port- 

10 signal c3-l als auch ein Zugriffbefehlssignal "c4-5" an die 
Speicheradresse 23. Das Portsignal c3-l zeigt die Seiten- 
kette BPC k an, und das Zugriffbefehlssignal c4~5 stellt einen 
Schreib vorgang in Bezug auf die Verschiebungswertspei- 
chereinheit 23E dar. Ferner ubertragt die Steuerungseinheit 

15 22 einen Wert von "0* als Schrcibdaten an den Adressen- 
speicher 23. 

Dementsprechend wird der Wert von °0" als der Verschie- 
bungswert WAOk dcr Lcscadrcssc WA k gespeichert Im Er- 
gebnis kann eine solche Seite, die durch die Seitenzahl 
20 RAPF angezeigt wird, durch die Seitenzahl WAPk angezeigt 
werden. 

Fall im Schriu S63 die Seitenkette BPC\ nicht vorhanden 
ist, fiihrt die Steuerungseinheit 22 aus: 
einen derartigen Verarbeitungsvorgang von: 

25 RAPk «— RAPF, RAOk *— 0, 
WAP k — RAPF, WAOk — 0, 
E k — 1 (Schriu S66). 

Der im Schritt S66 definierte Verarbeitungsvorgang wird 
derart ausgefuhrt, daB ein unbenutzter Bereich, der durch 

30 die Seitenzahl RAPF der freien Seitenkeue BFPC angezeigt 
wird sowohl durch die Seitenzahl RAPk der Leseadresse 
RA k der Seitenkeue BPCk als auch durch die Seitenzahl 
WAPk ^r Schreibadresse WAk angezeigt werden kann. Als 
Folge davon bildet die Steuerungseinheit 22 emeut eine Sei- 

35 tenkette "BPCk", welche dem Ausgangsport 3k entspricht. 
Sodann setzt die Steuerungseinheit 22 die Vorhanden/Nicht- 
vorhanden-Daten "Ek" des Adressenspeichers 23 auf "1". 

Um den Verarbeitungsvorgang auszufuhren, der im 
Schritt S66 definiert ist, ubertragt die Steuerungseinheit 22 

40 sowohl das Portsignal c3-l, welches die Seitenkeue BPCk 
bezeichnei, als auch ein Zugriffbefehlssignal "c4-6" an den 
Adressenspeicher 23. Dieses Zugriffbefehlssignal c4-6 be- 
zeichnet einen Schreibvorgang in Bezug auf die Verschie- 
bungswertspeichereinheiten 23E und 23G. Femer sendet die 

45 Steuerungseinheit 22 den Wert "0" als Schreibdaten an den 
Adressenspeicher 23. Als Ergebnis davon wird der Wert von 
"0" in diesem Adressenspeicher 23 als ein Verschiebungs- 
wen WAOk und ein Verschiebungswen RAOk gespeichert. 
Sodann ubertragt die Steuerungseinheit 22 sowohl das 

50 Portsignal c3-2. welches die freie Seitenkette BFPC be- 
zeichnet, als auch das Zugriffbefehlssignal c4-2 an den 
Adressenspeicher 23. Dieses Zugriffbefehlssignal c4-2 stellt 
einen Lesevorgang aus der Seitenzahlspeichereinheit 23F 
dar. Nach Erhalt der Seitenzahl RAPF aus dem Adressen- 

55 speicher 23 ubertragt die Steuerungseinheit 22 als Folge da- 
von sowohl das Portsignal c3-l, welches die Seitenkeue 
BPCk bczeichnet, als auch ein ZugrifTbcfchlssignal "€4-7" 
an den Adressenspeicher 23. Dieses Zugriffbefehlssignal 
c4-7 bezeichnet einen Schreibvorgang in Bezug auf die Sei- 

60 tenzahlspeichereinheiten 23D und 23F. Ferner sendet die 
Steuerungseinheit 22 die Seitenzahl RAPF als Schreibdaten 
an den Adressenspeicher 23. Als Folge davon wird die Lese- 
adresse RAPF in diesem Adressenspeicher 23 als eine Sei- 
tenzahl RAPk der Leseadresse RAk und eine Seitenzahl 

65 WAPt Schreibadresse WA k gespeichert 

Sodann Ubertragt die Steuerungseinheit 22 sowohl das 
Portsignal c3-l, welches die Seitenkette BPC k bezeichnei. 
als auch ein Zugriffbefehlssignal "c4-8" an den Adressen- 
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speicher 23. Dieses Zugriffbefehlssignal c4-8 stellt eincn 
Schrcibvorgang in Bezug auf die Kettcn-\forhanden/Nicht- 
vorhanden-Speichereinheit 23A dar. Femer sendet die 
Steuerungseinheit 22 einen Wert von "P als Schreibdaten 
an den Adressenspeicher 23. Als Folge davon wird der Wert 5 
von T' als die Vorhanden/Nichtvorhanden-Daten "Ek" ge- 
speichert. Dementsprechend kann ein unbenutzter Bereich, 
der durch die Seitenzahl RAPF der freien Seitenkette BFPC 
angezeigt. wird, durch die Seitenzahl RAP* der Leseadresse 
RA k der ScitcnkeUe BPC k und die Seitenzahl WAP k der 10 
Schreibadresse WA k angezeigt werden. 

Wenn der Verarbeitungsvorgang, der entweder im Schritt 
S65 oder im Schritt S66 definiert ist, beendet ist, entscheidet 
die Sieuerungseinheit 22, ob die Seitenzahl WAPF der freien 
Seitenkette BFPC identisch ist mit der Seitenzahl RAPF, 15 
oder nichl (Schritt S67). Urn den Verarbeitungsvorgang aus- 
zufuhren, der im Schritt S67 definiert ist, Ubertragt die 
Sieuerungseinheit 22 sowohl das Portsignal c3-2, welches 
die freie Seitenkette BFPC bezeichnet, als auch ein Zugriff- 
befehlssignal "c4-9" an den Adressenspeicher 23. Dieses 20 
Zugriffbefehlssignal c4-9 bezeichnet einen Lesevorgang aus 
den Seitenzahlspeichereinheiten 23D und 23F. Als Folge da- 
von fuhrt die Sieuerungseinheit 22 nach Empfang der Sei- 
tenzahlen "WAPF" und "RAPF" der freien Seitenkette 
BFPC aus dem Adressenspeicher 23 den oben beschriebe- 25 
nen Entscheidungsvorgang aus. 

Falls der im Schritt S67 definierte Verarbeitungsvorgang 
beendet ist, fuhrt die Steuerungseinheit 22 aus: 
einen Verarbeitungsvorgang von: 

RAPF - PG(RAPF) (Schritt S68). 30 

Wie es in Fig. 37 dargesteilt ist, wird der im Schritt S68 
definierte Verarbeitungsvorgang derart ausgefiihrt, daB eine 
solclie Seite, die durch eine nachste Seitenzahl PG der freien 
Seitenkette BFPC angezeigt wird, durch die Seitenzahl 
RAPF der freien Seitenkette BFPC angezeigt werden. Als M 
Folge davon bewegt die Sieuerungseinheit 22 die Seitenzahl 
RAPF zu einer neuen Kopfseite der freien Seitenkette 
BFPC. 

Um den Verarbeitungsvorgang auszufuhren, der im 
Schritt S68 definiert ist, ubertragt die Steuerungseinheit 22 40 
sowohl das Portsignal c3-2, welches die freie Seitenkette 
BFPC bezeichnet, als auch das Zugriffbefehlssignal c4-2 an 
den Adressenspeicher 23. Dieses Zugriffbefehlssignal c4-2 
bezeichnet einen Lesevorgang aus der Seitenzahlspeicher- 
einheii 23F. Als Folge davon setzt die Steuerungseinheit 22 45 
nach Empfang der Seitenzahl RAPF aus dem Adressenspei- 
cher 23 diese Seitenzahl RAPF als ein Seitensignal b5. So- 
dann Ubenragt die Steuerungseinheit 22 sowohl das Seiten- 
signal b5 als auch ein Zugriffbefehlssignal b6, welches ei- 
nen Lesevorgang bezeichnet, an den Seitenspeicher 13. 50 
Wenn die nachste Seitenzahl PG von dem Seitenspeicher 13 
empfangen wird, ubertragt folglich die Steuerungseinheit 22 
sowohl das Portsignal c3-2, welches die freie Seitenkette 
BFPC bezeichnet, als auch ein Zugriffbefehlssignal "c4-10", 
welches einen Schrcibvorgang in Bezug auf die Seitenzahl- 55 
speichereinheit 23F darstellt, an den Adressenspeicher 23. 
Ferner sendet die Steuerungseinheit 22 die nachste Seiten- 
zahl PC als Schreibdaten an den Adressenspeicher 23. Als 
Folge davon wird die nachste Seitenzahl PG als die Seiten- 
zahl RAPF in diesem Adressenspeicher 23 gespeichert 60 
Folglich kann eine solche Seite, die durch die nachste Sei- 
tenzahl PG der freien Seitenkette BFPC angezeigt wird, 
durch die Seitenzahl RAPF der freien Seitenkette BFPC an- 
gezeigt werden. 

Falls die Seitenzahl WAPF der freien Seitenkette BFPC 65 
identisch mil der Seitenzahl RAPF im vorhergehenden 
Schritt S67 ist. setzt die Sieuerungseinheit 22 die Vorhan- 
den/Nichtvorhanden-Daten EF der freien Seitenkette BFPC 



als einen Wert "0" (Schriit S69). Die Ausftlhrung dieses Ver- 
arbeitungsvorganges zeigt cine solche Tbtsache an, daB die 
freie Seitenkette BFPC nicht vorhanden ist. Falls ferner die 
Seitenkette RPC* vorhanden isf, und ferner der Verschie- 
bungswert WAOk unterschiedlich von dem Wert "L-l" im 
fruheren Schritt S61 ist, addiert die Steuerungseinheit 22 
den Wert 1 zum Wert des Verschiebungswertes WAO k 
(Schritt S70). 

Um den Verarbeitungsvorgang auszufuhren, der im 
Schritt S70 definiert ist, ubertragt die Steuerungseinheit 22 
sowohl das Portsignal c3-l als auch ein Zugriffbefehlssignal 
"c4-ll" an den Adressenspeicher 23. Wenn der Verschie- 
bungswert WAOv aus dem Adressenspeicher 23 empfangen 
wird, addiert folglich die Steuerungseinheit 22 den Wert von 
T zu dem Verschiebungswert WAO^ Sodann sendet die 
Steuerungseinheit 22 sowohl das Portsignal c3-l als auch 
das ZugrifTbefehlssignal "c4-5" an den Adressenspeicher 
23. Das Portsignal c3-l zcigt, die Seitenkette BPC k an und 
das Zugriffbefehlssignal c4-5 stellt einen Schreibvorgang in 
Bezug auf die Verschiebungswertspeichereinheit 23E dar. 
Femer sendet die Steuerungseinheit 22 einen Wert von 
"WAOk+l" als Schreibdaten an den Adressenspeicher 23. 
Als Folge davon wird dieser Wert von "WAOk+1" als der 
Verschiebungswert "WA(V gespeichert 

Wenn der Verarbeitungsvorgang, der im Schritt S68, im 
SchriU S69 oder im Schritt S70 definiert ist, beendet ist, 
fuhrt die Steuerungseinheit 22 aus: 
einen Verarbeitungsvorgang von 
Zelle (WAk) *- eingegebene Zelle (Schritt S71). 

Dieser im SchriU S71 definierte Verarbeitungsvorgang 
wird wie folgt ausgefiihrt: Das heiBt, wie es in Fig. 38 ge- 
zeigt ist, steuert die Steuerungseinheit 22 eine Zelle, welche 
in einein unbenutzten Bereich, der durch die Schreibadresse 
"WAk" angezeigt wird, gespeichert werden soli. 

Um den Verarbeitungsvorgang auszufuhren, der im 
Schritt S71 definiert ist, ubertragt die Steuerungseinheit 22 
sowohl das Portsignal c3-l, welches die Seitenkette BPCk 
bezeichnet, als auch ein Zugriffbefehlssignal "c4-12" an den 
Adressenspeicher 23. Dieses Zugriffbefehlssignal c4-12 be- 
zeichnet einen Lesevorgang aus der Seitenzahlspeicherein- 
heit 23D und der Verschiebungswertspeichereinheit 23E. 
Als Folge davon wird die Schreibadresse WA k , welche aus 
der Seitenzahl WAPk und dem Verschiebungswert WAOk 
aufgebaut ist, aus dem Adressenspeicher 23 empfangen. Die 
Steuerungseinheit 22 setzt diese Schreibadresse WAk ^ s e * n 
Adressen signal cl. Sodann ubertragt die Steuerungseinheit 
22 sowohl ein Adressensignal cl als auch ein Zugriffbe- 
fehlssignal c2, welches einen Schreibvorgang bezeichnet, an 
den Zellenpufferspcicher 21. Als Ergebnis davon wird die 
Zelle in einem unbenutzten Bereich, der durch diese 
Schreibadresse WAk angezeigt wird, in dem Zellenpuffer- 
speicher 21 gespeichert 

Andererseits, wenn die freie Seitenkette BPFC im vorher- 
gehenden Schritt S62 nicht vorhanden ist, steuert die Steue- 
rungseinheit 22 den ZellenpufYerspeicher 21 derart, daB die 
eingegebene Zelle (Eingabezelle) abgelegt bzw. Qbergangen 
wird (Schritt S72), und vollendet dann den in Fig. 34 ge- 
zeigten Verarbeitungsvorgang. 

ZELLENAUSGABESTEUERUNG IM ZWEITEN ATM 
SCHALTKRHS 

Andererseits, wenn der Ausgangsport 3k und ein Ausga- 
bebefehl einer Zelle aus der Lesesteuerungseinheit 5 emp- 
fangen werden, beginnt die Steuerungseinheit 22 cincn Bc- 
arbeitungsvorgang, der durch ein FluBdiagramrn, wie es in 
Fig. 39 gezeigt ist, definiert wird. Mit anderen Worten steu- 
ert die Steuerungseinheit 22 nach Empfang von sowohl dem 
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Ausganesport 3* als auch dem Ausgabebefehl die Ausgabc 
cincrZcllc (Schriti S8l). Der im Schritt S8l definiene Ver- 
arbeiiungsvorgang wird dcrart ausgefuhrt, daB, wic es in 
$ ig. 40 gc/eigl isu eine solche Telle "CR", die durch den T,e- 
sezcigcr RAt dor Seiienkeue BPCk angezeigi wird, ausgege- 5 
ben wird, da die Seilcnkctle BPCk ^ ei » Ausgangsport3k cnt- 
spricht. 

Uin eincn Verarbeiiungsvorgang auszuruhren, der im 
Schriu SSI dclinicn ist, uberuagt die Steuerungseinheit 22 
sowohl das Ponsignal c3- 1 als auch ein Zugriffbefehlssignal 10 
"c4-l3" an den Adressenspeicher 23. Dieses Portsignal c3 
bczcichncl die Seitenkette PC k? und das Zugriffbefehlssi- 
gnal c4-I 3 be/eichnct die Lesevorgange aus der Seitenzahl- 
speichereinheii 23F und der Verschiebungsspeichereinheit 
23G. [in Ergebnis seize, die Steuerungseinheit 22 nach Emp- 15 
fang der Leseadresse *'RA k " aus dem Adressenspeicher 23 
die Leseadresse "RAt" als ein Adressensignal. 

.ZELLEN AUSC i A ! II * S'H ilJERUNG u\t DRITTEN ATM 

SCI TALTKREIS 20 

Andercrseiis, wenn der Ausgangsporl 3k und ein Ausga- 
bebefehl einer Telle von der Ijescsteuerungseinheit 5 emp- 
fangen werden. heiiinni die Steuerungseinheit 22 einen Ver- 
arbeitungsvorgang. «lcr durch ein FluBdiagranmi, wie es in 25 
Fig. 39 gezeigi isl. delinieri wird. Mil anderen Worten steu- 
en die Steuerungseinheit 22 nach Empfang von sowohl dem 
^sgangsport 3^ als auch dem Ausgabebefehl die Ausgabe 
iner ATM Zelle (.Schriu SSI). Der im Schritt S81 definierte 
Verarbeitungsvoriian^ wird derail ausgefuhrt, daB, wie es in 30 
Fig. 40 gezeigi isl. cine solche Telle "CE", die durch den Le- 
sezeiger RAk der Seiienkeue BPCk angezeigt wird, ausgege- 
ben wird. da die SeitciikcUc BPCk dem Ausgangsport 3k ent- 
sprichL 

Um einen Verarbciiungsvorgang auszuruhren, der im 35 
Schriu S81 definien isl. uheriragi die Steuerungseinheit 22 
sowohl das Portsignal e.Vl als auch das Zugriffbefehlssi- 
gnal "c4-13" an den Adressenspeicher 23. Dieses Portsignal 
c3-l bezeichnei die Seiienkeite PC\, und das Zugriffbefehls- 
signal c4 bezeichnei die Lesevorgange aus der Seitenzahl- 40 
speichereinheii 231 ; und der Vcrschiebungsspeichereinheii 
23G. Im Ergebnis set/.i die Sicuerungseinheit 22 nach Emp- 
fang der Lescadresse "RAk" aus dem Adressenspeicher 23 
die Leseadresse "RAt" als ein Adressensignal cl. Diese Le- 
scadresse RAk isl aus der Seiicnzahl RAPk und dem Ver- 45 
schiebungswert RA(\ uulgcbauL Sodann ubertragt die 
Steuerungseinheit 22 sowohl dieses Adressensignal cl als 
auch ein Zugriffbefehlssignal c2, welches einen Schreibvor- 
gang bezeichnei, an den Tcllcnpufferspeicher 21. Als Folge 
davon wird eine ATM aus dem Speicherbereich in dem Zel- 50 
lenpufferspeicher 21 gelesen und die ausgelesene ATM 
Zelle wird an die Trenneinheil 3 gcliefert. Dieser Speicher- 
bereich wird durch die Seiicnzahl RAPk und den Verschie- 
bungswcrtRAOk spezilizien. 

Wenn der im Schriu S8 1 delinierle Verarbeiiungsvorgang 55 
beendei ist, prilfi die Sicuerungseinheit 22. ob die Schreib- 
adresse WAk der Seiienkeue BPC k si cn von der Leseadresse 
RAk unierscheidet. und ferner ob der Verschiebungswen 
RAOk unterschiedlich ist zum Wert "L-T. oder nicht 
(Schriu S82). 60 

Um einen Verarbeiiungsvorgang auszuruhren. der im 
Schriu S82 definien isl. sendei die Steuerungseinheit 22 so- 
wohl das Portsignal c3- 1 , welches die Seitenkeue BPCk be- 
zeichnei, als auch ein ZugrirYbefchlssignal "c4-l4" an den 
Adressenspeicher 23. Dieses Zugriffbefehlssignal c4-14 65 
stellt Lesevorgange aus den Seitenzahlspeichereinheiten 
23E, 23G und den Verschiebungswenspeichereinheiten 
23E, 23G dar. Sodann werden von dem Adressenspeicher 23 



sowohl eine Schreibadresse \VA k als auch cine Leseadresse 
RAk empfangen. Die Schreibadresse WA* wird durch cine 
Seitenzahl "WAPk" und einem Verschiebungswen *WA(V 
aufgehaui, wahrend die T^seadresse "RA k u durch eine Sei- 
tenzahl "RAPk" und einen Verschiebungswen "RAOk" auf- 
gebaut wird. 

Falls die Steuerungseinheit 23 im Schriu SS2 entscheidet, 
daB entweder die Schreibadresse WAk gleich der Lese- 
adresse RAk oder der Verschiebungswen RAOk gleich dem 
Wert "L- 1" ist, entscheidet die Steuerungseinheit 22, daB die 
Vorhanden/Nichtvorhanden-Daten EF der freien Seitenkeue 
BFPC gleich dem Wert von "0" sind (Schriu S83). Um die- 
sen Entscheidungsvorgang durchzufuhren. sendet die Steue- 
rungseinheit 22 sowohl das Portsignal c3-2, welches die 
freie Seitenkette BFPC bezeichnet, als auch ein Zugriffbe- 
fehlssignal c4-15 an den Adressenspeicher 23. Dieses Zu- 
griffbefehlssignal c4-15 stellt einen Lesevorgang aus der 
Kcttcn-Vorhandcn/Nichtvorhandcn-Spcichcrcinhcit 23A 
dar. Wenn sodann die Vorhanden/Nichtvorhanden-Daten EF 
aus dem Adressenspeicher 23 empfangen werden, fvihrt die 
Steuerungseinheit 22 den oben beschriebenen Entschei- 
dungsvorgang aus. 

Wenn die Steuerungseinheit 22 im Schritt S83 entschei- 
det, da die freie Seitenkette BFPC vorhanden ist, rulirt diese 
Steuerungseinheit 22 aus: 
einen Verarbeitungsvorgang von: 
PG(WAPF) — RAP k (Schriu S84). 

Der im Schritt S84 definierte Verarbeitungsvorgang wird 
so ausgefuhrt, wie es in Fig. 41 gezeigi ist. Das heiBt, eine 
Seite, die durch die Seitenzahl RAP* angezeigt wird, wird 
durch die nachste Seitenzahl PG angezeigt. Die nachste Sei- 
tenzahl PG entspricht einer solchen Seite, welche auf die 
Seite folgt, die durch die Seitenzahl WAPF der freien Sei- 
tenkeue BFPC angezeigt wird. 

Um den Verarbeitungsvorgang auszuruhren, der im 
Schriu S84 definiert ist, ubertragt die Steuerungseinheit 22 
sowohl das Portsignal c3- 1 als auch das ZugrifFbefehlssi- 
gnal c4-2 an den Adressenspeicher 23. Das Portsignal c3-i 
bezeichnei die Seitenkeue BPCk, und das Zugriffbefehlssi- 
gnal c4-2 bezeichnet den Lesevorgang aus der Seitenzahl- 
speichereinheii 23F. Wenn sodann die Seitenzahl RAJ\ aus 
dem Adressenspeicher 23 empfangen wird. sendet die 
Steuerungseinheit 22 sowohl das Portsignal c3-2 als auch 
das Zugriffbefehlssignal c4-3 an den Adressenspeicher 23. 
Das Portsignal c3-2 zeigt die freie Seitenkette BFPC an, und 
das Zugriffbefehlssignal c4-3 stellt einen Lesevorgang aus 
der Seitenzahispeichereinheit 23D dar. Wenn sodann die 
Seitenzahl WAPF aus dem Adressenspeicher 23 empfangen 
wird, setzt die Steuerungseinheit 22 die Seitenzahl WAPF 
als ein Seitensignal b5. Sodann sendet die Steuerungseinheit 
dieses Seitensignal b5 und ein weiteres Zugriffbefehlssignal 
b6, welches einen Schreibvorgang bezeichnet, an den Sei- 
tenspeicher 13. Femer ubertragt die Steuerungseinheit 22 
die Seitenzahl RAPk als Schreibdaten an den Seitenspeicher 
13. Dementsprechend wird der Wert von "RAP k " als die 
nachste Seitenzahl PG in einem solchen Speicherbereich ge- 
speichert, der der Seitenzahl WAPF des Seitenspeichcrs 13 
entspricht Im Ergebnis kann eine solche Seite. die durch die 
Seitenzahl RAPk angezeigt wird, durch die nachste Seiten- 
zahl PG angezeigt werden. 

Wenn der im Schritt S84 definierte Verarbeitungsvorgang 
beendei ist, fuhrt die Steuerungseinheit 22 aus: 
einen Verarbeitungsvorgang von: 
WAPF — RAPk (Schritt S85). 

Der im Schritt S85 definierte Verarbeitungsvorgang wird 
so ausgefuhrt. wie es in Fig. 42 dargeslelll ist. Das heiBt. 
eine Seite. die dutch die Seitenzahl RAPk angezeigt wird. 
kann durch die Seitenzahl WAPF angezeigt werden. Um den 
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Verarbeitungsvorgang auszufUhren, der im Schriu S85 defi- 
niert ist, ubertragi die Stcuerungseinheit 22 sowohl das Port- 
signal c3-l als auch das Zugriffbefehlssignal c4-2 an den 
Adressenspeicher 23. Das Portsignal c3-1 bezeichnet die 
Seiienkette BPCV und das Zugriffbefehlssignal c4-2 be- 
zeichnet den Lesevorgang aus der Seitenzahlspeichereinheit 
23F. Folglich, wenn die Seitenzahl RAPk von deni Adres- 
senspeicher 23 empfangen wird, sendet die Steuerungsein- 
hcii 22 sowohl das Portsignal c3-2 als auch das Zugriftoe- 
fehlssignal c4-4 an den Adressenspeicher 23. Das Portsignal 
c3-2 zeigl. die freie Seitenkette BFPC an, und das Zugriffbe- 
fehlssignal c4-4 stellt einen vSchreibvorgang in Bezug auf 
die Seitenzahlspeichereinheit 23D dar. Feraer ubertragt die 
Sieuerungseinheit 22 den Wert von RAP* als Schreibdaten 
an den Adressenspeicher 23. Dementsprechend wir der Wert 
von RAP k als die Seitenzahl WAPF gespeichert. Im Ergeb- 
nis kann eine solche Seite, die durch die Seitenzahl RAP* 
angczcigt wird, durch die Seitenzahl WAPF angczcigt wcr- 
den. 

Umgckehrt, wenn ira vorhergehenden Schritt S83 die 
frcie Seitenkette BFPC nicht vorhanden ist, fuhrt die Steue- 
rungseinheit 23 aus: 
einen Verarbeitungsvorgang von: 
RAPF^RAP k 
WAPF — RAP k . und 
EF — 1 (Schritt S86). 

Der im Schritt S86 definierte Verarbeitungsvorgang wird 
wie folgt ausgefuhrt: Das heiBt eine Seite, die durch die Sei- 
tenzahl RAPk der Seitenkette BPCk angezeigt wird, kann 
durch die Seitenzahl WAPF angezeigt werden, und ebenso 
durch die Seitenzahl RAPF der freien Seitenkette BFPC. Als 
Folge da von erzeugt die Stcuerungseinheit 22 emeut eine 
freie Seitenkette BFPC. Sodann setzt die Steuerungseinheit 
22 die Vorhanden/Nichtvorhanden-Daten EF des Adressen- 
speichers 23 auf TV 

Um den Verarbeitungsvorgang auszufUhren. der im 
Schritt S86 definiert ist, iibertragt die Steuerungseinheit 22 
sowohl das Portsignal c3-l als auch das Zugriffbefehlssi- 
gnal c4-2 an den Adressenspeicher 23. Das Portsignal c3-l 
bezeichnet die Seitenkette BPCk, und das Zugriffbefehlssi- 
gnal c4-2 bezeichnet den Lesevorgang aus der Seitenzahl- 
speichereinheii 23F. Wenn die Seitenzahl RAP* von dem 
Adressenspeicher 23 empfangen wird, sendet folglich die 
Stcuerungseinheit 22 sowohl das Portsignal c3-2 als auch 
das Zugriffbefehlssignal c4-7 an den Adressenspeicher 23. 
Das Portsignal c3-2 zeigt die freie Seitenkette BFPC an, und 
das Zugriffbefehlssignal c4-7 stellt einen Schreibvorgang in 
Bezug auf die Seitenzahlspeichereinheiten 23D und 23F dar. 
Femer ubertragt die Steuerungseinheit 22 den Wert von 
RAPk als Schreibdaten an den Adressenspeicher 23. Dem- 
enlsprechend wird der Wen von RAPk als die Seiienzahl 
WAPF und die Seitenzahl RAPF gespeichert Sodann uber- 
tragt die Steuerungseinheit 22 sowohl das Portsignal c3-2, 
welches die freie Seitenkette BFPC bezeichnet, als auch das 
Zugriffbefehlssignal c4-8 an den Adressenspeicher 23. Die- 
ses Zugriffbefehlssignal c4-8 bezeichnet den Schreibvor- 
gang in Bezug auf die Keuen-Vorhanden/Nichtvorhanden- 
Speichereinheit 23 A. Die Steuerungseinheit 22 ubertragt 
den Wert von "1" als Schreibdaten an den Adressenspeicher 
23. Als Ergebnis davon wird der Wert von "1" als Vorhan- 
den/Nichtvorhanden-Daten EF gespeichert. Im Ergebnis 
wird emeut eine freie Seitenkette BFPC gebildet. 

Wenn der Verarbeitungsvorgang, der entweder im Schritt 
S85 oder im Schritt S86 definiert ist, beendet ist, entscheidet 
die Stcuerungseinheit 22, ob die Schreibadresse WA k der 
Seitenkette BPCk identisch ist milder Leseadresse RAk oder 
nicht (Schritt S87). 

Wenn die Steuerungseinheit 22 entscheidet. daB die 



Schreibadrcsse WAk unterschiedlich ist zur Leseadresse 
RAfc, fuhrt die Steuerungseinheit 22 aus: 
einen Verarbeitungsvorgang von: 
RAP k — PGCRAPk), und 
5 RAO k — 0 (Schritt S88). 

Wie es in Fig. 43 gezeigl ist, wird der im Schritt S88 defi- 
nierte Verarbeitungsvorgang derart ausgeruhrt, daB eine sol- 
che Seite, die durch eine nachste Seitenzahl PG einer Kopt- 
seite der Seitenkette BPCk angezeigt wird, durch die Seiten- 
to zahl RAPk der Leseadresse RAk angezeigt werden kann, und 
ferner der Verschiebungswen RAOk auf den Wert von "0" 
gesetzt wird 

Um den Verarbeitungsvorgang durchzufuhren, der im 
Schritt S8S definiert ist, ubertragt die Steuerungseinheit 22 

15 sowohl das Portsignal c3-l, welches die Seitenkette BPCk 
bezeichnet, als auch das Zugriffbefehlssignal c4-2 an den 
Adressenspeicher 23. Dieses Zugriffbefehlssignal c4-2 be- 
zeichnet den Lesevorgang aus der Seitenzahlspeichereinheit 
23F. Als Ergebnis davon setzt die Steuerungseinheit 22 nach 

20 Empfang der Seitenzahl RAPk aus dem Adressenspeicher 
23 diese Seitenzahl RAPk als ein Seitensignal b5. Sodann 
ubertragt die Steuerungseinheit 22 sowohl das Seitensignal 
b5 als auch das Zugriffbefehlssignal b6, welches den Lese- 
vorgang bezeichnet, an den Seitenspeicher 13. Folglich, 

25 wenn die nachste Seiienzahl PG von dem Seitenspeicher 13 
empfangen wird, Ubertragt die Steuerungseinheit 22 sowohl 
das Portsignal c3-l, welches die Seitenkette PCk bezeichnet, 
als auch das Zugriffbefehlssignal c4-10, welches den 
Schreibvorgang in Bezug auf die Seitenzahlspeichereinheit 

30 23F bezeichnet, an den Adressenspeicher 23. Ferner sendet 
die Steuerungseinheit 22 die Seitenzahl PG als Schreibdaten 
an den Adressenspeicher 23. Als Folge davon wird die nach- 
ste Seitenzahl PG als die Seitenzahl RAPk in diesem Adres- 
senspeicher 23 gespeichert. 

.15 Sodann sendet die Steuerungseinheit 22 sowohl das Port- 
signal c3-l, welches die Seitenkette BPCk bezeichnet, als 
auch ein Zugriffbefehlssignal "c4-16", welches den Schreib- 
vorgang in Bezug auf die Verschiebungswertspeichereinheit 
23G bezeichnet, an den Adressenspeicher 23. Ferner sendet 

40 die Steuerungseinheit 22 den Wen von "0" als Schreibdaten. 
Als Ergebnis davon wird der Wert von "0" als der Verschie- 
bungswert RAOk in dem Adressenspeicher 23 gespeichert 
Sodann wird der Verarbeitungsvorgang ausgefuhrt, der im 
Schritt S88 definiert ist 

45 Andererseits, wenn die Steuerungseinheit 22 im Schriu 
S87 entscheidet, daB die Schreibadresse WA k identisch ist 
mit der Leseadresse RAk, setzt diese Steuerungseinheit 22 
die Vorhanden/Nichtvorhanden-Daren Ek der Seitenkette 
BPCk auf einen Wert von "0" (Schritt S89). 

50 Falls aber ferner die Schreibadresse WA k der Seitenkette 
BPCk unterschiedlich zur Leseadresse RAk ist, und im 
Schritt S82 auch der Verschiebungswen RAOk unterschied- 
lich zum Wert "L-l" ist, addiert die Steuerungseinheit 22 ei- 
nen Wert von "1" zu dem Verschiebungswen RAOk (Schritt 

55 S90). 

Um den Verarbeitungsvorgang auszufUhren, der im 
Schriu S90 definiert ist, ubertragt die Steuerungseinheit 22 
das Portsignal c3-l, welches die Seitenkette BPCk bezeich- 
net. und ein Zugriffbefehlssignal M c4-17", welches den Le- 
ft) sevorgang aus der Verschiebungswertspeichereinheit 23G 
bezeichnet, an den Adressenspeicher 23. Als Folge davon 
addiert die Steuerungseinheit 22 nach Empfang des Ver- 
schiebungswertes RAOk aus dem Adressenspeicher 23 den 
Wen von "1" zu diesem Verschiebungswen RAOk. Nachfol- 
65 gend sendet die Stcuerungseinheit 22 sowohl das Portsignal 
c3-l. welches die Seitenkette BPCk bezeichnet, als auch das 
Zugriffbefehlssignal c4-16, welches den Schreibvorgang in 
Bezug auf die Verschiebungswertspeichereinheit 23G be- 
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zcichnci, an den Adressenspeicher 23. Ferner sendee die 
Sieucrungscinhcil 22 cinen weiieren Wert von "RAOk+l" 
□Is Schreibdaten an den Adressenspeicher 23. Als Folge da- 
von wird dieser Weri. von "WAOk+1 " als der Verschiebungs- 
wcit RAOt gespeichcrt. und sodann wird der im Schritt S90 
dohniorte Vcrarbeitungsvorgang beendei. 

UESAMTOPERATION IM DRITTEN ATM SCHALT- 
KRHS 

Es wird nun eine im driuen ATM Schattkreis von Fig. 30 
ausgefuhrte Gesamtoperation beschrieben. 

ATM Zellen, welche in die Eingangsports l u 1 2 , . . 1 N 
eingegeben werden, werden durch die Multiplexeinheit 1 
gemuliiplext, und sodann wird die gemultiplexte ATM Zelle 
an den Zellen purTerspeicher 21 zugefuhrt. Wenn diese ge- 
niuhiplcxie ZelJe ausgegeben wird, priift die Schreibsteue- 
rungscinhcii. 4 cincn Bcstimmungsort dicscr gcmultiplcxicn 
Zelle. Wcnn der Bestiinmungsorl dieser gemultiplexten 
ATM Zelle der Ausgangsport 3k ist. sendet die Schreibsteue- 
rungseinheii 4 sowohl das Portsignal, welches diesen Aus- 
gangsport 3^ bezeichnet, als auch die Speicheranfrage dieser 
gcmultiplcxien ATM Zelle an die Steuerungseinheit 22. 

Wenn die Steuerungseinheit 22 die oben beschriebene 
Speicheranfrage empfangt, und fails die Sleuerungseinheit 
22 in den Schritten S61 und S70 entscheidet, dafi die Seiten- 
kette BPCk, welche dem Ausgangsport 3k entspricht, vor- 
handen ist und sich auch der Verschiebungswert WAOk von 
dieser Schreibadresse WA* von dem Wert L-l unterscheidet, 
dann addien diese Steuerungseinheit 22 den Wert von "1" zu 
dem gegenwanigen Verschiebungswert WAOk und bewegt 
den Speicherbereich. der durch die Schreibadresse WA k an- 
gezeigt wird, urn I. so daB die Schreibadresse WAk den un- 
benutzten Bereich anzeigt. Sodann steuert im Schritt S7 1 die 
Steuerungseinheit 22 den Zellenpufterspeicher 21, um die 
von der Multiplexeinheit 1 erhaltene AIM Zelle in dem un- 
benutzten Bereich zu speichern, der durch die Schreib- 
adresse WAk angezeigt wird. 

Falls die oben beschriebene Speicheranfrage empfangen 
wird, und im Schritt S61 entweder die Seitenkette BPCk 
nicht vorhanden ist odcr der Verschiebungswert WAOk der 
Schreibadresse WA k gleich dem Wert von M L-1 M ist, ent- 
scheidet die Sieuerungseinhcii 22, daB der unbenutzte Be- 
reich in der Seite, die durch die Schreibadresse WA k ange- 
zeigt wird, nicht vorhanden ist. Sodann wenn die freie Sei- 
tenkette BFPC im Schritt S62 nicht vorhanden ist, steuert 
die Steuerungseinheit 22 den Zellenpufferspeicher 21 der- 
art. daB die von der Multiplexeinheit 1 erhaltene ATM Zelle 
im Schritt S73 abgelegt. bzw. ubergangen wird, wahrend 
diese Steuerungseinheit 22 entscheidet, daB kein unbenutz- 
ter Bereich zuni dortigen Speichern ciner neuen ATM Zelle 
vorhanden ist. 

Wenn im Schritt S62 die freie Seitenkette BFPC vorhan- 
den ist, und auch die Seitenkette BPC\ im Schritt S63 vor- 
handen ist, verbindetdie Steuerungseinheit 22 den Kopfab- 
schnitt der freien Seitenkette BFPC mit dem letzten Ab- 
schnitt der Seitenkette BPQ in den Schritten S64 und S65. 
so daB ein unbenutzter Bereich zum dortigen Speichern der 
Zelle in der Seitenkette BPC k gesichert wird. Sodann steuert 
die Steuerungseinheit 22 einen solchen Vorgang, daB die Le- 
seadresse "RAk" einen letzten Abschnitt der Seitenkette 
BPCv anzeigt. Umgekehrt, wenn die Seitenkette BPCk im 
Schritt S63 nicht vorhanden isu erzeugi die Steuerungsein- 
heit 22 emeut eine Seitenkette BPCk, um e * nen unbenutzten 
Bereich zum dortigen Speichern der Zcllc im Schritt S66 zu 
sichern. 

Wenn die Sicherung des unbenutzten Bereiches beendet 
ist, und rails die Seitenzahl WAPF der freien Seitenkette 



BFPC unterschiedlich ist zur Seitenzahl RAPF im Schriu 
S67. emscheidet dann die Steuerungseinheit 22, daB die 
freie Seitenkette BFPC noch vorhanden ist. Daher bewegt 
die Steuerungseinheit 22 die Seitenzahl RAPF auf eine neue 

5 Kopf seite der freien Seitenkette BFPC. Umgekehrt, wenn 
die Seitenzahl WAPF der freien Seitenkette BFPC gleich der 
Seitenzahl RAPF im Schritt S67 ist, entscheidet die Steue- 
rungseinheit 22 im Schriu S69, daB die freie Seitenkette 
BFPC nicht vorhanden in. 

10 Sodann steuert im Schriu S71 die Steuerungseinheit 22 
den Zellenpufferspeicher 21. um die aus der Multiplexein- 
heit 1 erhaltene ATM Zelle in dem unbenutzten Bereich zu 
speichern, der durch die Schreibadresse WA* angezeigt 
wird. 

is Andererseits., wenn die ATM Zelle an den Ausgangsport 
3k ausgegeben wird, sendet die Lesesteuerungseinheit 5 so- 
wohl den Ausgangsport 3k als auch den Ausgabebefehl der 
ATM Zcllc an die Steuerungseinheit 22. Als Ergcbnis davon 
empfangt die Steuerungseinheit 22 die Leseadresse RAk aus 

20 dem Adressenspeicher 23 im Schritt S81. Sodann steuert die 
Steuerungseinheit 22 den Zellenpufferspeicher 21 derart, 
um eine solche ATM Zelle, die durch die Leseadresse RAk 
angezeigt wird, aus dem Speicherbereich zu der Trennein- 
heit 3 auszugeben. Als Folge davon liest der Zellenpuffer- 

25 speicher 21 die ATM Zelle aus dem angezeiglen Speicher- 
bereich und sendet dann diese gelesene Zelle an die Trenn- 
einheit 3. Die Trenneinheit 3 iibertragt die empfangene ATM 
Zelle an den Ausgangsport 3k. 
Wenn die ATM Zelle aus dem Zellenpufferspeicher 21 

30 ausgegeben wind, und falls entweder die Schreibadresse 
WAk der Seitenkette BPCk unterschiedlich ist zur Lese- 
adresse RAk Oder der Verschiebungswert RAOk der Lese- 
adresse RAk unterschiedlich ist zum Wert "L-l° in den 
SchriUen 582 und S90, dann addiert die Steuerungseinheit 

is 22 den Wert von "1" zu dem gegenwanigen Verschiebungs- 
wert RAOk und bewegt den Speicherbereich, der durch die 
Leseadresse RA k angezeigt wind, um 1. Als Folge davon 
zeigt die Leseadresse RA k auf die nachste Pufferadresse. 
Wenn im Schriu S82 die Schreibadresse WAk der Seiten- 

40 kette BPCk identisch ist mit der Leseadresse RAk, oder der 
Verschiebungswert RAOk der Leseadresse RAk identisch ist 
mit dem Wert W L-1\ dann entscheidet die Steuerungseinheit 
22, dafi die ATM Zelle in der Seite, die durch die Lese- 
adresse RAk angezeigt wird, nicht vorhanden ist. Wenn so- 

45 dann die freie Seitenkette BFPC im Schritt S83 vorhanden 
ist, verbindet die Steuerungseinheit 22 in den Schritten S84 
und S85 die Seite, die durch die Leseadresse RAk angezeigt 
wird, mit dem letzten Abschnitt der freien Seitenkette FPC, 
die durch die Leseadresse RAk angezeigt wird, und fiigi so- 

50 dann diese Seite in die freie Seitenkette BFPC ein. Wenn 
aber im Schriu S83 keine freie Seitenkette BFPC vorhanden 
ist, erzeugt die Steuerungseinheit 22 im Schritt S86 emeut 
eine freie Seitenkeue BFPC. 
Falls die Steuerungseinheit 22 den Einbau der Seite, die 

55 durch die Schreibadresse WAk angezeigt wird, in die freie 
Seitenkette BFPC beendei hat, und falls die Schreibadresse 
WAk unterschiedlich ist zur Leseadresse RAk im Schritt 
S87, entscheidet die Steuerungseinheit 22, daB die Seiten- 
kette BPC* vorhanden ist und fuhrl sodann den Verarbei- 

60 tungsvorgang aus, der im Schriu S88 definiert ist. Als Er- 
gebnis davon kann die Leseadresse RAk die Kopfseite der 
Seitenkette BPC k anzeigen. Wenn aber im Schriu S87 die 
Schreibadresse WA k gleich der Leseadresse ist, entscheidet 
die Steuerungseinheit 22, daB die Seitenkette BCPk nicht 

65 vorhanden ist und beendet sodann die gesamtc Vcrarbci- 
lungsope ration. 

Wie zuvor erlautert wurde. kann entsprechend der oben 
beschriebenen Schaltungsanordnung des ATM Schaitkreises 
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nach dicsem drittcn Austuhrungsbcispiel dcr leere Adres- 
sen- Verwali:'i\;»sspeicher 9 und dcr Adressenspeicher 14 
wcgcelasscn *.verden. obwohl diese Speicher in dem ATM 
Schallkreis nach dem zweilen Ausfiihrungshei spiel nenotigt 
werden. Als Folgc davon kann die gesamte Speicherkapazi- 5 
tat reduziert wcrden. 

Wahrend dcr ATM Schallkreis nach dem ersten bis dritten 
Austuhrungsbcispiel dciailliert mit Bczugnahme auf die 
Zcichnung hcschricbcn wurde, ist die vorliegende Erfindung 
nicht darauf beschrankt. sondcrn kann modifizierl werden, 10 
ohne von dem lechnischen Umfang und Geistder Erfindung 
abzuweichcn. Beispielsweise verwendet der erste bis.dritte 
ATM Schallkreis individuelle Speicher. Altemativ dazu 
kann nur cin cinzclner Speicher verwendet werden, der ver- 
schiedcnc noiwcndige Speicherfunktionen aufweisen kann. 15 

Wic vorsiehend im Detail beschrieben wurde, kann die 
vorliegende lirlimlung die folgenden Vorteile erzielen. Das 
hciBt: da .sowohl die Puftcradrcssc, die vcrwcndcl wird, 
wenn die ATM '/elle in dem Zellenpufferspeicher gespei- 
chert wird. als auch die zu speichemden Zellen mit Hilfe 20 
von Kciicnsirukturen verwaltet werden, kann die Speicher* 
funklion der IWleradrcssenvewaltungsmittel von alien 
Ausgangspons ucineinsain bzw. von diesen anteilig verwen- 
det werden. 

Als Folge davon iM es mOglieh, cine Zunahme der Ge- 25 
. • 'mtanzahl der oben hcs:hricbcnen Speicher zu vermeiden, 

Iche durch die Zunahme der Gesamtanzahl der oben er- 

.;erten Ausganpipons verursacht wird. Ferner ist es mog- 
li-.h, eine Abnahme iler Speichern utzeffizienz zu verhin- 
dem. 30 

Es ist daher olVensiehtlieh, daB die vorliegende Erfindung 
nicht auf die obiiien Aitsfiihrungsbeispiele beschrankt ist, 
sondcrn veranderi uikI niodifiziert werden kann, ohne den 
Umfang und Geisi dcr Krfindung zu verlassen. 

SchlieBlich ninimi die vorliegende Anmeldung die Priori- 35 
tat der japanischen Paieniannieldung Nr. Hei 10-038229, an- 
gemeldet am 20. Februar 1998, in Anspruch, welche hiermit 
durch Bezugnahme eingebaut wird* bzw. Gegenstand dieser 
Anmeldung ist. 

40 

Paienianspriiche 

1. In eineni ATM (Asynchronous Transfer Mode) 
Schallkreis mil: einem ATM Zellenpufferspeicher (2; 
21) zum donigen Speichern einer ATM Zelle; und ei- 45 
nem ATM Zellen verwaltungsmittel (1, 3, 4, 5) zum 
Ausgeben von sowohl einer Speicheranfrage fur eine 
eingegebenc ATM Zcllc als auch von Bestimmungsort- 
informauon, welche eincn Ausgangsport (3n) bezeich- 
net. die eineni Besiirmnungsort dieser eingegebenen 50 
ATM Zelle enisprichl, und auch zum Erzeugen von so- 
wohl einer Ausgabeanfrage als aucb der Besummungs- 
ortinformation, wenn die ATM Zelle ausgegeben wird, 
bei welchem: 

die eingegebene ATM Zelle in den Zellenpufferspei- 55 
cher (2: 21) basic rend auf einer PufYeradresse geschrie- 
ben wird, die durch die Speicheranfrage definiert wird, 
die eingeschriebene ATM Zelle aus dem Zellenpuffer- 
speicher (2; 21) basierend auf einer anderen Pufferad- 
resse ausgelescn wird, die durch die Ausgabeanfrage 60 
definiert wird. urn hierdurch an das ATM Zellen ver- 
waltungsmittel (1. 3, 4. 5) ubertragen zu werden, wobei 
nach Empfang der uberlragenen ATM Zelle das ATM 
Zellenverwaltungsmittei (1, 3. 4, 5) die empfangene 
ATM Zcllc an den Ausgangsport (3 N ) cnrsprcchcnd dcr 65 
Besummungsortinformation ubertragt, 
wobei der ATM Schallkreis aufweist: 
ein leeres Aaressen- Verwaltungsmittel (9) zum Ver- 



walten einer leeren Adresse des Zellen pufYerspeichers 
(2; 21) und zum Ausgeben der leeren Adresse als eine 
PufYeradresse an den Zellenpufferspeicher (2; 21) nach 
Erhalt der Speicheranfrage, die durch das ATM Zellen- 
verwaltungsmittel (1, 3, 4, 5) ausgegeben wird; und 
ein Pufferadresscnverwaltungsmittel (6, 7, 8) zum 
nacheinander Verkctten von mehreren Pufferadressen 
miteinander, wenn das PurTeradressenverwaltungsmit- 
tel (6, 7, 8) die Speicheranfrage, die von dem ATM Zel- 
len verwaltungsmittel (1, 3, 4, 5) ausgegeben wird, und 
die mehreren Pufferadressen emprangt, die von dem 
leeren Adressen- Verwaltungsmittel (9) ubertragen wer- 
den, wobei solche Pufferadressen der ATM Zelle, die 
an den selben Ausgangsport (3n) gerichtet sind, in ei- 
ner Kettenslruktur gebildet werden; und wenn die Aus- 
gabeanfrage und die Besdmmungsortinformation, die 
von dem ATM Zeuenverwaltungsmittei (1, 3, 4, 5) aus- 
gegeben wird, empfangen werden, licst das Puffcrad- 
ressenverwaltungsmittel (6, 7, 8) die entsprechende 
PufYeradresse aus der Kettenstruktur, welche der Be- 
stimmungsorunformation entspricht, um hierdurch die 
gelesene PufYeradresse sowohl an den Zellenpuffer- 
speicher (2; 21) als auch an das leere Adressen- Verwal- 
tungsmittel (9) zu ubertragen. 

2. ATM Schallkreis nach Anspruch 1, bei welchem: 
das Pufferadressenverwaltungsmittel (6, 7, 8) aufweist 
eine Pufferadressenspeichereinheit (8B) zum Empfan- 
gen einer PufYeradresse aus dem leeren Adressen- Ver- 
waltungsmittel (9), um hierdurch die empfangene Puf- 
feradresse mit einer nachfolgenden PufYeradresse zu 
verketten, wobei die Pufferadressen, die an den Aus- 
gangsport (3n) gerichtet sind, in der Kettenstruktur 
ausgebildet sind; 

eine Zeigerspeichereinheit (6) zum dortigen Speichern 
von sowohl einem Schreibzeiger als auch einem Lese- 
zeiger in Bezug auf jede der Kettenstrukturen, wobei 
der Schreibzeiger eine letzte PufYeradresse anzeigt, die 
in einem ietzten Abschnitt der Kettenstruktur der Puf- 
feradressenspeichereinheit (8B) angeordnet ist, und der 
Lesezeiger eine PufYeradresse anzeigt, die in einem 
Kopfabschnitt der Kettenstruktur angeordnet ist; und 
eine Steuerungseinheit (7; 12; 22) zum Steuera der Zei- 
gerspeichereinheit (6), um einen Schreibzeiger zu le- 
sen, der der Besummungsortinformation entspricht, 
und femer zum Speichern der PufYeradresse, welche 
von dem leeren Adressen- Verwalmngsmittel (9) erhal- 
ten wird, in einem Speicherbereich, der sich an Spei- 
cherbereiche am Ausgangsport (3n) anschliefit, der 
durch den Schreibzeiger angezeigt wird, nach Erhalt 
der Speicheranfrage und der Besummungsortinforma- 
tion, die aus dem Zellenverwaltungsmittei (1, 3, 4, 5) 
ausgegeben werden, und zum Lesen einer Lesezeigers 
aus der Zeigerspeichereinheit (6) nach Erhalt der Aus- 
gabeanfrage und der Besummungsortinformation, die 
von dem Zellen verwalorngsmittei (1, 3, 4, 5) ausgege- 
ben werden, wobei eine den Lesezeiger angebendePuf- 
feradresse an den Zellenpufferspeicher (2; 21) und das 
leere Adressen-Verwaltungsmittel (9) ubertragen wird. 

3. In einem ATM (Asynchronous Transfer Mode) 
Schaltkreis mit: einem ATM ZeUenpufferspeicher (2; 
21) zum dortigen Speichern einer ATM Zelle; und ei- 
nem ATM Zellenverwaltungsmittei (1, 3, 4, 5) zum 
Ausgeben von sowohl einer Speicheranfrage fur eine 
eingegebene ATM Zelle als auch einer Bestimmungs- 
ortinformation, welche cincn Ausgangsport (3 N ) an- 
gibt, der einem Bestimmungsort der eingegebenen 
ATM Zelle entspricht, und femer zum Ausgeben von 
sowohl einer Ausgabeanfrage und der Bestimmungs- 
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ortinformation, wcnn die ATM Zelle ausgegeben wird, 
bci welchern: 

die eingegebene ATM Zelle in den Zellenpufferspei- 
cher (2; 21) basierend auf einer Pufferadresse geschrie- 
ben wird, die durch die Speicheranfrage definiert wird, 5 
die geschriebene ATM Zelle ausdeni Zcllenpufferspei- 
cher(2; 21) basierend auf einer sveitcren Pufferadresse 
gelesen wird. die durch die Ausgabeanfrage definiert 
wird, um hierdurch an das ATM ZeUenverwaltungsmit- 
lel (1, 3, 4, 5) ubertragen zu werden, und wobei nach 10 
Erhalt der ubertragenen ATM Zelle das ATM Zellen- 
verwaltungsmittel (1. 3. 4, 5) die empfangene ATM 
Zelle an den Ausgangsport (3n) ubertragt, der der Be- 
sti mmungsortinformation en tspricht; 
wobei der ATM Schaltkreis aufweist: 15 
ein leeres Adressenverwaltungsrnittel (9) zum Verwal- 
len einer leeren Adresse des ZellenpufFerspeichers (2; 
21) und zum Ausgcbcn der lecren Adrcssc als cine Puf- 
fcradrcsse an den Zellenpufferspeicher (2; 21) nach Er- 
halt der Speicheranfrage. die von dem ATM Zellenver- 20 
waltungsmiitel (1, 3, 4, 5) ausgegeben wird; und 
ein Puffcradressenverwaltungsmittel (6, 7, 8) zum Ver- 
waitcn der Pufferadressen in einer Weise, daB, wahrend 
"L (Symbol "L" ist eine beliebige natlirliche Zahl)" 
Teile von Speicherbereichen, die die PuiTeradressen 25 
spcichern konnen, als eine Seite definiert werden, eine 
Keitenstruktur durch Verketten von mehreren der Sei- 
ten miteinander und in Ubereinstimmung rnit jedem 
der Ausgangsports (3i, 3^, . . ., 3n) gebildet wird, wo- 
bei nach Empfang der Speicheranfrage, die aus dem 30 
Zellenverwaltungsmittel (1, 3, 4, 5) ausgegeben wird, 
und femer der Pufferadressen, die von dem leeren 
Adressen-Verwaltungsinittel (9) ubertragen werden, 
die empfangenen Pufferadressen nacheinander in dem 
Speicherbereich der Seite der Kettenstruktur gespei- 35 
chert werden; und wenn ferner die Ausgabeanfrage und 
die Besummungsorunformation, die von dem ATM 
Zellenvcrwakungsmitlel (1, 3, 4, 5) ausgegeben wer- 
den, empfangen werden, liest das Pufferadressen ver- 
waliungsmittel (6, 7, 8) nacheinander die entspre- 40 
chendc Pufferadresse aus dem Speicherbereich der 
Seite der Keitensiruktur aus, welche der empfangenen 
Bestimmungsoninformation enispricht, um hierdurch 
die gelesene Pufferadresse sowohl dem Zellenpuffer- 
speicher (2; 21) als auch dem leeren Adressen-Verwal- 45 
tungsmitlcl (9) zu ubertragen. 
4. ATM Schaltkreis nach Anspruch 2, bei welchern: 
das Pufferadressenverwaltungsmittel (6, 7, 8) aufweist: 
eine Puffcradressenspeichereinheit (8B) zum dortigen 
Speichern der Pufferadresse, die von dem leeren 50 
Adresscn-Verwaltungsmitiel (9) erhalten wird, wobei 
die "L" Teile des Speicherbereiches zum Speichem der 
Pufferadressen als eine Seite definiert sind, und durch 
Verketten der Seiten miteinander Kettenstrukturen ge- 
bildet und femer die Kettenstrukturen verwendet wer- 55 
den, welche den jeweiligen Ausgangsports (3 t , 32,..., 
3n) entsprechen; 

eine Zeigerspeichereinheit (6) zum dortigen Speichern 
sowohl eines Schreibzeigers als auch eines Lcsezeigers 
in Bezug auf jede der Kettenstrukturen. wobei der 60 
Schreibzeigereine letzte Pufferadresse anzeigt, welche 
in einer Seite in einem letzten Abschniu der Ketten- 
struktur der PurTeradressenspeichereinheit (8B) enthal- 
ten ist, und der Lesezeiger eine ersie Pufferadresse an- 
zcigt, die in cincr Scitc an cineni Kopfabschnitt der 65 
Kettenstruktur enthalten ist; und 
eine Steuerungseinheit (7; 12: 22) zum Steuem der Zei- 
gerspeichereinheit (6), um einen Schreibzeiger zu le- 
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sen, wclcher der Bestimmungsortinformaiion ent- 
spricht, und femer zum Spcichern der Pufferadresse, 
die von dem leeren Adressen-Verwaltungsimttel (9) er- 
halten wird. in einem Speicherbereich. der sich an ei- 
nen Speicherbereich an dem Ausgangsport (3 N ) an- 
schlicBt, der durch den Schreibzeiger angezeigt wird, 
nach Erhalt der Speicheranfrage und der Besti mmungs- 
ortinformation, welche durch das Zellenverwaltungs- 
mittel (1, 3. 4. 5) ausgegeben werden, und zum Lesen 
eines Lesezeigers aus der Zeigerspeichereinheit (f) 
nach Erhalt der Ausgabeanfrage und der Besuinmungs- 
ortinformauon, die von dem Zellenverwaltungsmiuel 
(1, 3, 4, 5) ausgegeben werden, wobei eine Pufferad- 
resse. welche den Lesezeiger angibt. an den Zellenpuf- 
ferspeicher (2; 21) und das leere Adressen-Verwal- 
tungsmittel (9) ubertragen wird. 

5. ATM Schaltkreis mit: 

cincm Multiplcxmittcl (1) zum Erzcugcn cincr Spei- 
cheranfrage einer eingegebenen ATM Zelle und von 
Bestimmungsoninformation, welche einen Ausgangs- 
port (3 N ) angibt, welcher dem Bestimmungsort der ein- 
gegebenen ATM Zelle entspricht; 
einem Trennmittel (3) zum Erzeugen einer Ausgabean- 
frage und von Bestimmungsortinformaiion, wenn die 
ATM Zelle ausgegeben wird; 

einem Zellenpufferspeicher (2; 21) zum dortigen Spei- 
chern der ATM Zelle, die von dem Multiplexrnittel (1) 
erhalten wird. wobei "L" Teile von Speicherbereichen, 
die die ATM Zellen speichern konnen, als eine Seite 
definiert sind, und durch Verketten der Seiten miteinan- 
der eine Kettenstruktur gebildet und femer die jewei- 
lige Kettenstruktur verwendet wird, welche dem jewei- 
ligen Ausgangsport (3i, 32, .... 3n) entspricht, und 
auch zum Lesen der ATM Zelle, um die gelesene ATM 
Zelle an das Trennmittel (3) zu senden; und 
ein Zellenpufferspeicher(2; 21)-Steuerungsmitlel zum 
Steuem, derart, daB die ATM Zellen, die von dem Mul- 
tiplexmiuel (1) erhalten werden, nacheinander in der 
Kettenstruktur gespeichert werden, die der Bestim- 
mungsortinformation entspricht, und wenn die Spei- 
cheranfrage und der Bestimmungsort, die von dem 
Multiplexrnittel (1) erzeugt werden, empfangen wer- 
den, wird der Zellenpufferspeicher (2; 21) angezeigt, 
und ferner zum Steuem. derart, daB die ATM Zellen 
nacheinander aus der Kettenstruktur entsprechend der 
Besummungsorunformation ausgelesen werden, so 
daB hierdurch die gelesenen ATM Zellen an das Trenn- 
mittel (3) Ubertragen werden, und wenn sowohl die 
Ausgabeanfrage als auch die Besummungsorunforma- 
tion, die von dem Trennmittel (3) erhalten werden, 
empfangen werden, wird der Zellenpufferspeicher (2; 
21) angezeigt. 

6. ATM Schaltkreis nach Anspruch 5, bei welchern: 
das Zellenpufferspeicher(2; 21)-Steuerungsniittel auf- 
weist: 

eine Adressenspeichereinheii (8; 14) zum dortigen 
Speichern von sowohl einer Schreibpufferadresse als 
auch einer Lesepufferadresse, wobei die Schreibpuffe- 
radresse eine letzte ATM Zelle anzeigt, die in einer 
Seite an einem letzten Abschniu der Kettenstruktur des 
Zellenpufferspeichers (2; 21) enthalten ist, und die Le- 
sepufferadresse eine erste ATM Zelle angibt, die in ei- 
ner anderen Seite an einem Kopfabschnitt der Ketten- 
struktur enthalten ist; und 

cine Steuerungseinheit zum Steuem des Zellenpuffer- 
speichers (2: 21) in einer Weise. daB. wenn die Spei- 
cheranfrage und die Besummungsorunformadon von 
dem Multiplexrnittel (1) erhalten werden, die Steue- 
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rungscinhcit die Schrcibpuffcradresse, wclche dcr Be- 
siinunungsortinfonnation entspricht, aus der Adrcssen- 
spcichereinheit (8; 14) liesi, um den Zellenpufferspei- 
cher (2: 21) hasierenri auf der gelesenen Schreihpuffe- 
radrcssc zu sieuern. wohingegen, wenn die Ausgabean- 5 
fruge und die Bcstinmiungsorunformauon von dem 
Trcnnmiliel (3) empfangen werden. die Steuerungsein- 
heii die Lesepufferadresse aus der Adressenspeichcr- 
einhcii (8: 14) liesi, um den Zellenpufferspeicher (2; 
21) busierend auf der gelesenen Lesepufferadresse zu 10 
slcucrn. 

7. Verfahren zum Steuern eines ATM (Asynchronous 
Transfer Mode) Schaltkreises durch Steuern von: ei- 
nem Al'M Zellenpufferspeicher (2; 21) zum donigen 
Speichern einer ATM Zelle; und einem ATM Zellen- 15 
vcrwaliunusmittel (1, 3, 4, 5) zum Ausgeben von so- 
wohl einer Speicheranfrage fiir eine eingegebene ATM 
/elle uls auch cincr Bcstimmungsortinformation, wcl- 
che cinen Ausgangsport (3 N ) bezeichnet, der einem Be- 
st iumiunusort der eingegebenen ATM Zelle entspricht, 20 
unit lerner /um Ausgeben von sowohl einer Ausgabe- 
an fraj»e als auch der Besummungsortinformadon, 
wenn die ATM Zelle ausgegeben wird, bei welchem: 

die eingegebene ATM Zelle basierend auf einer Puffe- 
radresse. die durch die Speicheranfrage definierL wird, 25 
in den Zellenpufferspeicher (2; 21) geschrieben wird, 
wohei die gesehriebene ATM Zelle aus dem Zellenpuf- 
ferspeicher (2; 21) basierend auf einer weiteren Puffe- 
radresse. welche durch die Ausgabeanfrage definiert 
wird. gelesen wird, um sie an das ATM Zellenverwal- 30 
lungsminel ( 1, 3. 4, 5) zu ubertragen, wobei nach Emp- 
fang der iibenragenen ATM Zelle das ATM Zellen ver- 
wahungsiuiiiel (1, 3, 4, 5) die empfangene ATM Zelle 
an den Ausgangsport (3>j) entsprechend der Bestim- 
inungsoninlbnnauon ubertragt; 35 
wobei das ATM Schallkreissteuerungsverfahren um- 
faBt: 

einen ersten Schritt zum Verwalten einer leeren 
Adresse des ZellenpufYerspeichers (2; 21) und zum 
Ausgeben der leeren Adresse als eine Pufferadresse an 40 
den ZeilcnpufYerspeicher (2; 21) nach Empfang der 
Speicheranfrage, die von dem ATM Zellenverwal- 
tungsmiucl (1. 3. 4. 5) ausgegeben wird; 
einen zwciicn Schriu zum nacheinander Verketien von 
mehreren Puffcradrcssen miteinander, wenn die Spei- 45 
cheranfragen empfangen werden, die von dem ATM 
Zellenverwal lungsminel (1, 3, 4, 5) ausgegeben wer- 
den, und die leere Adresse als die Pufferadresse emp- 
fangen wird, welche aus dem ersten ubertragen wird, 
wobei diejenigen mehreren Pufferadressen der ATM so 
Zellen. welche an denselben Ausgangsport (3n) gerich- 
tei sind, in einer Keticnsirukiur ausgebildei sind; und 
einen driuen Schriu zum Lesen der entsprechenden 
Pufferadresse aus der Kettenstruktur, welche dem emp- 
fangenen Bcstimmungsort davon entspricht, wenn die 55 
Ausgabeanfrage und die Bestimmungsortinformation, 
die von dem ATM Zellenverwaltungsmittel (1, 3, 4, 5) 
ausgegeben werden, empfangen werden, wodurch die 
gelesene Pufferadresse an den Zellenpufferspeicher (2: 
21) ubenragen wird, wobei: 60 
die im dritten Schritt gelesene Pufferadresse im ersten 
Schriu verwaltet wird. 

8. Verfahren zum Steuern eines ATM (Asynchronous 
Transfer Mode) Schaltkreises durch Steuern von: ei- 
nem ATM Zcllcnpuffcrspcichcrs (2; 21) zum dortigen 65 
Speichern einer ATM Zelle; und einem ATM Zellen- 
verwaltungsmiltels (1, 3, 4. 5) zum Ausgeben von so- 
wohl einer Speicheranfrage fur eine eingegebene ATM 



Zelle als auch von Bestimmungsortinformation, wel- 
che einen Ausgangsport (3n) angibt, der einem Bestim- 
mungsort der eingegebenen ATM Zelle entspricht. und 
femer zum Ausgeben von sowohl einer Ausgabean- 
frage als auch der Bestimmungsortinformation, wenn 
die ATM Zelle ausgegeben wird, bei welchem: 
die eingegebene ATM Zelle basierend auf einer Puffe- 
radresse, die durch die Speicheranfrage deftniert wird, 
in den Zellenpufferspeicher (2; 21) geschrieben wird, 
wobei die gesehriebene ATM Zelle aus dem Zellenpuf- 
ferspeicher (2; 21) basierend auf einer weiteren Puffe- 
radresse gelesen wird, die durch die Ausgabeanfrage 
definiert wird, um sie an das ATM Zellenverwaltungs- 
mittel (1, 3, 4, 5) zu ubertragen, und wobei nach Emp- 
fang der ubertragenen ATM Zelle das ATM Zellenver- 
waltungsmittel (1, 3, 4, 5) die empfangene ATM Zelle 
an den Ausgangsport (3jg) entsprechend der Bestim- 
mungsortinformation ubertragt, 
wobei das ATM Schaltkreissteuerungsverfahren um- 
faBu 

einen ersten Schritt zum Verwalten einer leeren 
Adresse des Zellenpufferspeichers (2; 21) und zum 
Ausgeben der leeren Adresse als eine Pufferadresse an 
den Zellenpufferspeicher (2; 21) nach Empfang der 
Speicheranfrage, die von dem ATM Zellenverwal- 
tungsmittel (1, 3, 4, 5) ausgegeben wird; 
einen zweiten Schritt zum Verwalten der Pufferadres- 
sen in einer Weise, daB, wahrend "L (Symbol ist 
eine beliebige naturliche Zanl)" Teile von Speicherbe- 
reichen, die die Pufferadressen speichern konnen, als 
eine Seite definiert werden, eine Kettenstruktur durch 
Verketten von mehreren der Seiten miteinander und in 
Obercinstinimung mit jedem der Ausgangsports (3i, 

32 3n) gebildet wird, wobei nach Empfang der 

Speicheranfrage, die von dem Zellenverwaltungsmittel 
(1, 3, 4, 5) ausgegeben wird, und auch der Pufferadres- 
sen, die im ersten Schritt ubenragen werden, die emp- 
fangenen Pufferadressen nacheinander in dem Spei- 
cherberedch der Seite der Kettenstruktur gespeichert 
werden; und 

einen dritten Schritt zum Verwalten der Pufferadressen 
in einer Weise, daB, wenn die Ausgabeanfrage und die 
Besummungsortinforrnation, die von dem ATM Zel- 
lenverwaltungsmittel (1, 3, 4, 5) ausgegeben werden, 
empfangen werden, das Pufferadressenverwaltungs- 
tnittel (6, 7, 8) nacheinander die entsprechende Puffe- 
radresse aus dem Speicherbereich der Seite der Ketten- 
struktur ausliest, welche der empfangenen Bestim- 
mungsortinformation entspricht, um hierdurch die ge- 
lesene Pufferadresse sowohl an den Zellenpufferspei- 
cher (2; 21) als auch an das leere Adressen-Verwal- 
tungsmittel (9) zu ubertragen; wobei: 
die im dritten Schritt gelesene Pufferadresse im ersten 
Schritt verwaltet wird. 

9. Verfahren zum Steuern eines ATM (Asynchronous 
Transfer Mode) Schaltkreises mit: 
einem ersten Schritt zum Erzeugen einer Speicheran- 
frage einer eingegebenen ATM Zelle urid von Bestim- 
mungsortinformation, welche einen Ausgangsport (3n) 
angibt, der dem Bestimmungson der eingegebenen 
ATM Zelle entspricht; 

einem zweiten Schriu zum Erzeugen einer Ausgabean- 
frage und von Bestimmungsortinformation, wenn die 
ATM Zelle ausgegeben wird; 

cincm dritten Schritt zum dortigen Speichern dcr ATM 
Zelle, welche im ersten Schritt verarbeitet wird, wobei 
"L" Teile von Speicherbereichen, welche die ATM Zel- 
len speichern konnen, als eine Seite definiert sind, und 
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durch Vcrkciten dcr Seitcn mitcinandcr cine Kcttcn- 
strukturgebildel wird undfemerdic jeweiligen Ketten- 
strukturen verwendet werden, welche dem jeweiligen 
Ausgangsport. (3 l? 32, . . 3m) enfsprechen. und auch 
zum Lcsen der ATM 2Ceile, urn die gelesene ATM Zclle 5 
an den zwcitcn Schriil zu senden; und 
eincni vierten Schritt zum Steuem, deraxt daB die im 
ersien Schritt verarbeiteten ATM Zellen nacheinander 
in dcr Keuensirukiur cnisprechend der Bestinimungs- 
oriinrbrnmtion gespeichert werden, wenn die Speicher- 10 
anfrage und der Bestiimtiungsort, der im ersien Schritt 
ausgegeben werden. empfangen werden, wobei: 
wenn sowohl die Ausgabeanfrage und die Besum- 
mungsortinforrnauon, die im zweiten Schritt erzeugt 
werden, empfangen werden, werden die ATM Zellen 15 
nacheinander aus der Kettenstruktur entprechend der 
Bestimmungsoninforrnauon ausgelesen, urn den im 
zwcitcn Schritt dcfinicrtcn Vcrarbcitungsvorgang in 
Bezug auf die gelesenen ATM Zellen auszufuhren. 

20 
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